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
-
再帰を使用してフィボナッチ数を見つける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
-
再帰を使用して自然数の合計を見つける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() { &