C クイズ: 再帰

この C クイズでは、自分自身を呼び出す関数、つまり再帰を確認します。呼び出しを一歩ずつたどり、再帰呼び出しの前に出力するか後に出力するかで結果がどう変わるかを確かめ、正しいベースケースを選びましょう。

ふつう 10問 約6分 合格ライン 80% C17

モードを選ぶ

ゲストとしてプレイ中です。ログインすると XP と連続記録が保存されます。

例題

第1問 / 全10問

このコードは何を出力しますか?

#include <stdio.h>

int fact(int n) {
    if (n <= 1) return 1;
    return n * fact(n - 1);
}

int main(void) {
    printf("%d\n", fact(5));
    return 0;
}
答えを見る

D. 120 fact(5) は 5 * 4 * 3 * 2 * 1 = 120 で、再帰はベースケース n <= 1 で止まります。24 は fact(4)、15 は 5 + 4 + 3 + 2 + 1 です。

このクイズの内容

  • ベースケースと再帰ケース
  • 階乗、フィボナッチ数、各桁の和をたどる
  • 再帰呼び出しの前に行う処理と後に行う処理
  • 素朴なフィボナッチでの呼び出し回数
  • スタックフレームと相互再帰

よくある質問

アカウントは必要ですか?

いいえ、誰でも遊べます。ログインすると XP、連続記録、バッジ、履歴が保存されます。

何度でも挑戦できますか?

はい。ベストスコアが記録され、問題と選択肢は毎回シャッフルされます。