C ++程序使用递归查找自然数之和

自然数是从1开始的正整数。

自然数的顺序是-

1, 2, 3, 4, 5, 6, 7, 8, 9, 10……

使用递归查找前n个自然数之和的程序如下。

示例

#include <iostream>
using namespace std;
int sum(int n) {
   if(n == 0)
   return n;
   else
   return n + sum(n-1);
}
int main() {
   int n = 10;
   cout<<"Sum of first "<<n<<" natural numbers is "<<sum(n);
   return 0;
}

输出结果

Sum of first 10 natural numbers is 55

在上面的程序中，该函数sum()是递归函数。如果n为0，则返回0，因为前0个自然数的总和为0。如果n大于0，则sum递归调用自身，其值为n-1，最终返回n，n-1的和。 ，n-2 ...... 2,1。演示此代码段如下。

int sum(int n) {
   if(n == 0)
   return n;
   else
   return n + sum(n-1);
}

在函数中main()，使用cout显示前n个自然数的总和。这可以看到如下-

cout<<"Sum of first "<<n<<" natural numbers is "<<sum(n);