再帰

C でも再帰関数が書ける。特別なことも必要なく、単に自分自身を呼びだせばいい。
次のプログラムは練習問題から。階乗を計算する。

#include

int fact(int n);

int main(void)
{
    int n;

    n = fact(5);

    printf("%d\n", n);

    return 0;
}

int fact(int n)
{
    if (n) {
        return n * fact(n - 1);
    } else {
        return 1;
    }
}
[email protected] $ ./sample_7_2
120
カテゴリー: C パーマリンク

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください