C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

C++で再帰を使用した級数1^1 + 2 ^ 2 + 3 ^ 3 + ... + n^nの合計


この問題では、級数1 ^ 1 + 2 ^ 2 + 3 ^3+…+n^nのn番目の項を定義する数nが与えられます。私たちの仕事は、シリーズの合計を見つけるプログラムを作成することです。

問題を理解するために例を見てみましょう

入力

n = 4

出力

30

説明- 合計=(1 ^ 1)+(2 ^ 2)+(3 ^ 3)+(4 ^ 4)=1 + 4 + 9 + 16=30。

この問題を解決するために、1からnにループします。各数の二乗を見つけます。そして、それぞれを合計変数に追加します。

アルゴリズム

Initialize sum = 0
Step 1: Iterate from i = 1 to n. And follow :
   Step 1.1: Update sum, sum += i*i
Step 2: Print sum.

ソリューションの動作を説明するプログラム

#include <iostream>
using namespace std;
long long calcSeriesSum(int n) {
   long long sum = 0;
   for( int i = 1; i <= n; i++ )
   sum += (i*i);
   return sum;
}
int main() {
   int n = 7;
   cout<<"Sum of the series 1^1 + 2^2 + 3^3 + ... + "<<n<<"^"<<n<<" is "<<calcSeriesSum(n);
   return 0;
}

出力

Sum of the series 1^1 + 2^2 + 3^3 + ... + 7^7 is 140

  1. 再帰を使用してフィボナッチ数を見つけるC++プログラム

    以下は、再帰を使用したフィボナッチ数列の例です。 例 #include <iostream> using namespace std; int fib(int x) {    if((x==1)||(x==0)) {       return(x);    }else {       return(fib(x-1)+fib(x-2));    } } int main() {    int x , i=0;    cout

  2. 再帰を使用して自然数の合計を見つける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() { &