Python 再帰 クイズ

この Python の再帰クイズでは、再帰関数を追跡し、呼び出し回数を数え、再帰を壊すバグを見つけます。基底ケース、RecursionError、素朴な再帰のコストに関する問題があり、コーディング面接の良い練習になります。

むずかしい 10問 約8分 合格ライン 80% Python 3.12

モードを選ぶ

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

例題

第1問 / 全10問

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

def fact(n):
    if n <= 1:
        return 1
    return n * fact(n - 1)

print(fact(5))
答えを見る

A. 120 fact(5) は 5 * 4 * 3 * 2 * 1 です。基底ケースは 1 で止まり、呼び出しの連鎖が戻りながら掛け算をして 120 になります。

このクイズの内容

  • 基底ケースと再帰ケース
  • 再帰呼び出しの前と後の処理の順序
  • RecursionError と再帰の上限
  • 素朴なフィボナッチ関数の呼び出し回数
  • return の書き忘れや共有されたデフォルトのリストなど、よくあるバグ

よくある質問

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

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

Python のバージョンは?

Python 3.12 です。出力を問う問題はすべて、実際にコードを実行して確認しています。

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

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