首頁  >  文章  >  後端開發  >  C++ lambda 表達式是否支援遞迴?

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

WBOY
WBOY原創
2024-04-17 21:06:01603瀏覽

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

C++ 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中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn