C++0x中编写可递归的Lambda

尽管使用递归的Lambda会因为增加外部额外的副作用而使得执行效率降低些，但很多时候还是蛮有用的，呵呵。

一般而言，Lambda是无法递归的。这个在大部分支持Lambda特性的编程语言中均是如此。

 

下面举个简单的例子：

 

#include <iostream> #include <typeinfo> #include <functional> using namespace std; int main(void) { std::function<int(int)> product; product = [&product](int n) -> int{ return n <= 1? 1 : n * product(n - 1); }; cout << "The answer is: " << product(5) << endl; }  

 

以上代码中微软的Visual C++2010 Express Edition以及GCC4.5.0中均通过编译和运行。结果也都正确。

这里要注意的是，如果在瘟抖死下使用MinGW的GCC编译器，需要在C++编译选项中添加-std=c++0x；并且在连接器选项中需要添加-static-libstdc++以使用C++的静态运行时库。