C言語でnの階乗を計算する方法

# C 言語で n の階乗を求めます:

1. 問題

問題の説明

数値を入力 n

n 階乗を表す数値を出力

#サンプル入力

5

サンプル出力

120

階乗を探しているので、突破ポイントは明らかです。

突破ポイントは

factorial階乗の概念と背景:

1️⃣概念:

正の整数の階乗 (階乗) は、すべての積です。この数値以下の正の整数、0 の階乗は 1です。自然数nの階乗はn!と書きます。

2️⃣背景:

1808 年、クリスチャン クランプ (1760～1826) がこの表記法を導入しました。

3️⃣ 階乗の計算方法:

1 以上の任意の自然数 n 階乗表現方法:n!= 1×2 ×3×…×(n-1)×n または n!=n×(n-1)!

注: 0 の階乗は 1、つまり 0! =1。

2! = 2 * 1 = 2

…
n! = n * (n-1) *… * 2 * 1

これを理解したら、コードで実装してみて、次のコードを確認してください。

3.

を解く C言語で実装されるnの階乗ですが、現時点の入門段階では主に以下の2通りの書き方があります。

①for ループ

#includeint main(){ int n; scanf("%d", &n); int fact = 1; int i; for (i = 1; i <= n; i++) { fact *= i; } printf("%d\n", fact); return 0;}

ログイン後にコピー

1 * 2 * 3 * 4 * 5 = 120

5120--------------------------------Process exited after 1.475 seconds with return value 0请按任意键继续. . .

②while ループ

#includeint main(){ int n; scanf("%d", &n); int fact = 1; int i = 1; while (i <= n) { fact *= i; i++; } printf("%d\n", fact); return 0;}

1 * 2 * 3 * 4 * 5 * 6 = 720

6720--------------------------------Process exited after 1.549 seconds with return value 0请按任意键继续. . .

1️⃣メソッドの書き方 1

#include int Fact(int n);int main() //主函数{ int n, cnt; scanf("%d", &n); cnt = Fact(n); printf("%d\n", cnt); return 0;} int Fact(int n) //递归函数 { int res = n; if (n > 1) res = res * Fact(n - 1); return res;}

ログイン後にコピー

7 * 6 * 5 * 4 * 3 * 2 * 1= 1 * 2 * 3 * 4 * 5 * 6 * 7

75040--------------------------------Process exited after 2.563 seconds with return value 0请按任意键继续. . .

2️⃣書き方2

#include int Fact(int n) //递归函数 { int res = n; if (n > 1) res = res * Fact(n - 1); return res;}int main() //主函数 { int n, cnt; scanf("%d", &n); cnt = Fact(n); printf("%d\n", cnt); return 0;}

6 * 5 * 4 * 3 * 2 * 1= 1 * 2 * 3 * 4 * 5 * 6

6720--------------------------------Process exited after 1.829 seconds with return value 0请按任意键继续. . .

C 言語ビデオ チュートリアル
]