# C++ 程序：使用遞歸查找自然數之和 > 原文： [https://www.programiz.com/cpp-programming/examples/natural-number-sum-recursion](https://www.programiz.com/cpp-programming/examples/natural-number-sum-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) * * * 正數 1、2、3... 被稱為自然數。 下面的程序從用戶處獲取一個正整數，然后計算得出給定數字的總和。 您也可以使用循環來[查找自然數之和](/cpp-programming/examples/sum-natural-number)。 但是，您將在此處學習使用遞歸解決此問題的方法。 ## 示例：使用遞歸計算自然數之和 ```cpp #include<iostream> using namespace std; int add(int n); int main() { int n; cout << "Enter a positive integer: "; cin >> n; cout << "Sum = " << add(n); return 0; } int add(int n) { if(n != 0) return n + add(n - 1); return 0; } ``` **輸出** ```cpp Enter an positive integer: 10 Sum = 55 ``` 在該程序中，用戶輸入的數字將傳遞到`add()`函數。 假設用戶輸入了 10。 現在，將 10 傳遞給`add()`函數。 此函數將 10 加到 9 的加法結果中（`10-1 = 9`）。 下次，將 9 加到 8 的相加結果中（`9-1 = 8`）。 當函數返回 0 時，此過程一直持續到數字達到 0 為止。 現在，將返回每個函數來計算最終結果：`1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55`。