Cプログラムの数の階乗のためのプログラム
数nが与えられると、タスクは数の階乗を計算することです。数値の階乗は、数値に最小または等しい整数値を掛けることによって計算されます。
階乗は次のように計算されます-
0! = 1 1! = 1 2! = 2X1 = 2 3! = 3X2X1 = 6 4! = 4X3X2X1= 24 5! = 5X4X3X2X1 = 120 . . . N! = n * (n-1) * (n-2) * . . . . . . . . . .*1
例
Input 1 -: n=5 Output : 120 Input 2 -: n=6 Output : 720
使用できる方法は複数あります-
- ループを介して
- まったく効果的ではない再帰を介して
- 関数を介して
以下に、関数を使用した実装を示します
アルゴリズム
Start Step 1 -> Declare function to calculate factorial int factorial(int n) IF n = 0 return 1 End return n * factorial(n - 1) step 2 -> In main() Declare variable as int num = 10 Print factorial(num)) Stop
Cの使用
例
#include<stdio.h> // function to find factorial int factorial(int n){ if (n == 0) return 1; return n * factorial(n - 1); } int main(){ int num = 10; printf("Factorial of %d is %d", num, factorial(num)); return 0; }
出力
Factorial of 10 is 3628800
C++の使用
例
#include<iostream> using namespace std; // function to find factorial int factorial(int n){ if (n == 0) return 1; return n * factorial(n - 1); } int main(){ int num = 7; cout << "Factorial of " << num << " is " << factorial(num) << endl; return 0; }
出力
Factorial of 7 is 5040
-
n番目のフィボナッチ数のPythonプログラム
この記事では、n番目のフィボナッチ数を計算します。 フィボナッチ数 以下に示す漸化式によって定義されます- Fn = Fn-1 + Fn-2 あり F 0 =0およびF1 =1。 まず、フィボナッチ数はほとんどありません 0,1,1,2,3,5,8,13,.................. フィボナッチ数を計算できます 再帰と動的計画法の方法を使用します。 それでは、Pythonスクリプトの形式での実装を見てみましょう アプローチ1:再帰方法 例 #recursive approach def Fibonacci(n): if n<0: &
-
n番目のカタラン数のPythonプログラム
この記事では、n番目のカタラン数の計算について学習します。 カタラン数 再帰式-によって定義される自然数のシーケンスです。 $$ C_ {0} =1 \:and \:C_ {n + 1} =\ displaystyle \ sum \ Limits_ {i =0} ^ n C_ {i} C_ {n-i} for \:n \ geq0; $$ n =0、1、2、3、…の最初のいくつかのカタラン数は 1、1、2、5、14、42、132、429、..............です。 .... カタラン数は、再帰と動的計画法の両方で取得できます。その実装を見てみましょう。 アプローチ1:再