C++ lambdas behave exactly like functions in any other functional language.

In OCaml, for example, you can't do recursion for the same reason without the special "let rec" construct.