C++ lambda表达式函数递归调用简单写法实现

golitter.2023-11-08 14:57

在C++11中，lambda表达式函数递归往往会带上<functional>头文件。书写形式如下：

c++ 复制代码

    function<int(int)> fib = [&fib] (int n) {
        if(n <= 2) return 1;
        else return fib(n-1) + fib(n-2);
    };
	cout<<fib(5);

还有相对简单点的第二种写法（C++14）：

c++ 复制代码

    auto fib = [](auto && fib, int n)  -> int {
        if(n <= 2) return 1;
        else return fib(fib, n - 1) + fib(fib, n - 2);
    };
    cout<<fib(fib,5);

对于第二种，auto && fib的作用是为了在 lambda 表达式内部能够递归调用自身。在 C++14 中，lambda 表达式默认是无法直接递归调用的，因为在 lambda 内部无法访问到自身的定义。

使用 auto &&fib 的方式，实际上是将递归函数对象传递给 lambda 表达式本身，通过递归调用传递进来的函数对象来实现递归。

具体原理是这样的：

auto &&fib 定义了一个右值引用类型的函数对象，这个函数对象被称为 fib。
在 lambda 表达式内部，fib 可以被直接调用，因为它是一个函数对象。
在递归调用时，fib 会被传递给自身，从而完成对自身的递归调用。

这种技巧可以绕过对 lambda 表达式递归调用的限制，实现了在 lambda 表达式内部递归调用自身的需求。

(7条消息) C++ 实现lambda递归调用（C++11 - C++23）_c++ lambda 递归_J__M__C的博客-CSDN博客

chatGPT