C++ lambda 表達式是否支援遞迴？

是的，C Lambda 表達式可以透過使用 std::function 支援遞歸：使用 std::function 捕捉 Lambda 表達式的參考。透過捕獲的引用，Lambda 表達式可以遞歸呼叫自身。

C 中lambda 表達式的遞歸

lambda 表達式是C 中的一項強大功能，可讓您在執行時定義匿名函數物件。通常，lambda 表達式不能遞歸，因為它們無法捕捉自己的參考。但是，有一項技術可以使用 std::function 來支援 lambda 表達式的遞歸。

使用 std::function

std::function 是一個函數對象，可以保存對任何可呼叫對象的引用，包括 lambda 表達式。透過使用 std::function 捕獲 lambda 表達式的引用，您可以建立可以遞歸呼叫的 lambda 表達式。

程式碼範例

以下程式碼範例展示如何使用std::function 啟用lambda 表達式的遞歸：

#include <functional>

int fibonacci(int n) {
  std::function<int(int)> fib = [&fib](int n) {
    if (n <= 1) {
      return n;
    }
    return fib(n - 1) + fib(n - 2);
  };

  return fib(n);
}

int main() {
  int result = fibonacci(5);
  std::cout << "Fibonacci of 5 is: " << result << "\n";
  return 0;
}

在這個範例中，lambda表達式fib 捕獲了對自身fib 的引用。透過這種方式，它可以遞歸地呼叫自己來計算斐波那契數。

注意

儘管可以使用std::function 支援lambda 表達式的遞歸，但在使用遞歸時仍然需要注意以下事項：

• #確保遞歸條件明確定義以防止無限遞歸。
• 由於潛在的堆疊溢出，應慎重使用深度遞歸。

以上是C++ lambda 表達式是否支援遞迴？的詳細內容。更多資訊請關注PHP中文網其他相關文章！