# C++ 遞歸 > 原文： [https://www.programiz.com/cpp-programming/recursion](https://www.programiz.com/cpp-programming/recursion) #### 在本教程中，我們將通過示例學習 C++ 中的遞歸函數及其工作。 調用自身的[函數](/cpp-programming/function)被稱為遞歸函數。 并且，這種技術稱為遞歸。 * * * ## C++ 中的遞歸工作原理 ```cpp void recurse() { ... .. ... recurse(); ... .. ... } int main() { ... .. ... recurse(); ... .. ... } ``` 下圖顯示了遞歸調用的方式。  C++ 編程中遞歸的工作方式 遞歸一直持續到滿足某些條件為止。 為了防止無限遞歸，可以在一個分支進行遞歸調用而另一個不進行遞歸調用的情況下使用[`if...else`語句](/cpp-programming/if-else)（或類似方法）。 * * * ## 示例 1：使用遞歸的數字階乘 ```cpp // Factorial of n = 1*2*3*...*n #include <iostream> using namespace std; int factorial(int); int main() { int n, result; cout << "Enter a non-negative number: "; cin >> n; result = factorial(n); cout << "Factorial of " << n << " = " << result; return 0; } int factorial(int n) { if (n > 1) { return n * factorial(n - 1); } else { return 1; } } ``` **輸出** ```cpp Enter a non-negative number: 4 Factorial of 4 = 24 ``` * * * ### 遞歸程序的工作原理  C++ 遞歸程序如何工作 如我們所見，`factorial()`函數正在調用自身。 但是，在每次通話期間，我們將`n`的值減小了`1`。 當`n`小于`1`時，`factorial()`函數最終返回輸出。 * * * ## 遞歸的優缺點 以下是在 C++ 中使用遞歸的優缺點。 * * * ### C++ 遞歸的優點 * 它使我們的代碼更短，更清晰。 * 在涉及數據結構和高級算法（例如圖形和樹遍歷）的問題中需要遞歸。 * * * ### C++ 遞歸的缺點 * 與迭代程序相比，它占用大量棧空間。 * 它使用更多的處理器時間。 * 與等效的迭代程序相比，調試起來會更加困難。