# C 程序：使用遞歸查找自然數之和 > 原文： [https://www.programiz.com/c-programming/examples/natural-number-sum-recursion](https://www.programiz.com/c-programming/examples/natural-number-sum-recursion) #### 在此示例中，您將學習使用遞歸函數查找自然數之和。 要理解此示例，您應該了解以下 [C 編程](/c-programming "C tutorial")主題： * [C 用戶定義的函數](/c-programming/c-user-defined-functions) * [C 遞歸](/c-programming/c-recursion) * * * 正數 1、2、3 ...稱為自然數。 下面的程序從用戶處獲取一個正整數，然后計算得出給定數字的總和。 訪問此頁面以使用循環查找[自然數之和](https://www.programiz.com/c-programming/examples/sum-natural-numbers)。 * * * ## 使用遞歸的自然數之和 ```c #include <stdio.h> int addNumbers(int n); int main() { int num; printf("Enter a positive integer: "); scanf("%d", &num); printf("Sum = %d", addNumbers(num)); return 0; } int addNumbers(int n) { if (n != 0) return n + addNumbers(n - 1); else return n; } ``` **輸出** ```c Enter a positive integer: 20 Sum = 210 ``` * * * 假設用戶輸入了 20。 最初，從`main()`調用`addNumbers()`，并傳遞 20 作為參數。 數字 20 被添加到`addNumbers(19)`的結果中。 在從`addNumbers()`到`addNumbers()`的下一個函數調用中，傳遞了 19，該值被添加到`addNumbers(18)`的結果中。 該過程一直持續到`n`等于 0。 當`n`等于 0 時，沒有遞歸調用。 這最終將整數和返回給`main()`函數。