C 練習例26
問題:再帰を利用して求める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その他の拡張