再帰を使用して自然数の合計を見つける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（）では、最初のn個の自然数の合計がcoutを使用して表示されます。これは次のように見ることができます-

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