C 練習例26

C言語 定番100例

問題:再帰を利用して求める5!。

プログラム分析:

階乗の定義は:ある非負整数nの階乗(記号はn!)は、以下であるすべてnの正の整数の積、例:

5! = 5 × 4 × 3 × 2 × 1 = 120。

再帰関数とは、定義の中で自分自身を呼び出す関数です。

以下は、再帰で階乗を計算するC言語の関数の例です:

例

// Created by www.example.com on 15/11/9. // Copyright © 2015年 サンプル. All rights reserved. #include <stdio.h> // 階乗を計算するための再帰関数 int factorial(int n); int main() { // 0 から 5 までの階乗を出力 for (int num = 0; num < 6; num++) { printf("%d! = %d\n", num, factorial(num)); } return 0; // プログラムは正常に終了 } // 階乗を計算する再帰関数 // 引数:n - 階乗を計算する数 // 戻り値:n の階乗 int factorial(int n) { // 結果を格納する変数を定義 int result; // 階乗の再帰の基本条件 if (n == 0) { result = 1; // 0! = 1 } else { result = n * factorial(n - 1); // 再帰で n! = n * (n-1)! を計算 } return result; // 計算結果を返す }

上記の例の出力結果は次のとおりです:

0! = 1
1! = 1
2! = 2
3! = 6
4! = 24
5! = 120

C言語 定番100例

その他の拡張