# C++ 程序：使用遞歸計算數字的階乘 > 原文： [https://www.programiz.com/cpp-programming/examples/factorial-recursion](https://www.programiz.com/cpp-programming/examples/factorial-recursion) #### 使用遞歸查找非負整數（由用戶輸入）的階乘的示例。 要理解此示例，您應該了解以下 [C++ 編程](/cpp-programming "C++ tutorial")主題： * [C++ 函數](/cpp-programming/function) * [C++ 中用戶定義函數的類型](/cpp-programming/user-defined-function-types) * [C++ `if`，`if...else`和嵌套`if...else`](/cpp-programming/if-else) * [C++ 遞歸](/cpp-programming/recursion) * * * 該程序從用戶處獲取一個正整數，然后計算該數字的階乘。 假設用戶輸入 6， ```cpp Factorial will be equal to 1*2*3*4*5*6 = 720 ``` 在此示例中，您將學習使用遞歸函數查找數字的階乘。 訪問此頁面了解如何使用循環來計算[階乘](/cpp-programming/examples/factorial "Source Code to find factorial")。 ## 示例：使用遞歸計算階乘 ```cpp #include<iostream> using namespace std; int factorial(int n); int main() { int n; cout << "Enter a positive integer: "; cin >> n; cout << "Factorial of " << n << " = " << factorial(n); return 0; } int factorial(int n) { if(n > 1) return n * factorial(n - 1); else return 1; } ``` **輸出** ```cpp Enter an positive integer: 6 Factorial of 6 = 720 ``` 在上面的程序中，假設用戶輸入數字 6。該數字將傳遞到`factorial()`函數。 在此函數中，將 6 乘以階乘（`6-1 = 5`）。 為此，數字 5 再次傳遞給`factorial()`函數。 同樣，在下一次迭代中，將 5 乘以（`5-1 = 4`）的階乘。 并且，將 4 傳遞給`factorial()`函數。 這將繼續直到值達到 1 并且函數返回 1。 現在，每個函數將值返回以計算`1 * 2 * 3 * 4 * 5 * 6 = 720`，該值將返回到`main()`函數。