c++lambda表达式写递归

在C++中，Lambda表达式可以用于编写递归函数。下面是一个使用Lambda表达式实现递归的示例代码：

#include <iostream>
#include <functional>

int main() {
    std::function<int(int)> factorial = [&](int n) {
        return n <= 1 ? 1 : n * factorial(n - 1);
    };

    std::cout << factorial(5) << std::endl; // 输出120
    return 0;
}

在上面的代码中，我们使用了`std::function`模板类来定义一个函数对象`factorial`，并使用Lambda表达式来实现递归。Lambda表达式使用了一个引用捕获符`&`，表示捕获当前作用域中的所有变量，使得递归函数能够访问当前作用域中的变量。在Lambda表达式中，使用了三目运算符`? :`来实现递归的终止条件和递归调用。

相关问题

c++lambda表达式递归调用

### C++ Lambda 表达式实现递归调用

在C++中，由于lambda表达式的匿名特性，默认情况下无法直接通过名称进行自我引用从而实现递归。然而，有几种方法可以绕过这个问题并成功实现递归。

#### 方法一：使用外部变量保存lambda表达式
一种常见的方式是将lambda赋值给一个自动类型的变量，然后在这个lambda内部使用该变量来进行递归调用：

#include <iostream>
using namespace std;

int main() {
    // 定义带有返回值和参数的lambda，并将其存储在一个auto类型的变量中
    auto factorial = [&factorial](int n) -> int {
        return (n <= 1) ? 1 : (n * factorial(n - 1));
    };
    
    cout << "Factorial of 5 is " << factorial(5) << endl;
}

这种方法利用了`auto`关键字推导出合适的函数签名，并允许lambda在其体内访问自己作为闭包的一部分[^2]。

#### 方法二：Y组合子方式
另一种更复杂但也更为通用的方法是采用固定点组合子（Fixpoint Combinator），也称为Y组合子。这种方式不依赖于特定的语言特性和命名空间污染，而是基于纯逻辑构建递归机制。下面是一个简化版的例子：

#include <functional>

template<typename F>
struct RecursiveLambda {
    F f;
};

// Helper function to create a recursive lambda.
template<typename T>
RecursiveLambda<T> make_recursive_lambda(T t) {
    static T* ptr;
    ptr = &t;
    return { [ptr](auto&&... args)->decltype(auto){ return (*ptr)(std::forward<decltype(args)>(args)...); }};
}

int main(){
    auto fib = make_recursive_lambda<int(*)(int)>(
      [](auto self, int n){
          if (n<=1) return n;
          else return self(self,n-1)+self(self,n-2);
      }
    ).f;

    cout << "Fibonacci number at position 7 is " << fib(fib.f, 7) << endl;
}

此代码片段展示了如何创建一个能够递归调用自己的无名函数实例。这里的关键在于辅助结构体`RecursiveLambda`以及帮助函数`make_recursive_lambda`的设计，它们共同作用使得lambda能够在不知道自身名字的情况下完成递归操作[^4]。

lambda表达式c++ 递归

lambda表达式是一种匿名函数，可以在需要函数对象的地方使用。lambda表达式可以递归调用自身，但是lambda无法推断其类型。为了实现lambda表达式的递归调用，可以使用一个引用参数来引用自己，通过调用的方式来推测出引用的是什么类型。比如，可以使用一个引用参数来引用自身，并在lambda表达式中递归调用该引用参数。例如，可以使用如下方式实现lambda表达式的递归调用：

auto f1 = [](auto&& me, int j) -> int {
    if (j == 0) {
        return 0;
    } else {
        return me(me, j - 1);
    }
};

cout << f1(f1, 5) << endl;

在这个例子中，通过使用引用参数me来引用自身，实现了lambda表达式的递归调用。这样，调用f1(f1, 5)就可以得到lambda表达式的递归结果了。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *3* [C++使用lambda表达式写递归](https://blog.csdn.net/qq_42987967/article/details/123800206)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *2* [C++11-lambda表达式](https://blog.csdn.net/weixin_45599288/article/details/123114579)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]