- 実行ツール
-
学ぶ
Pythonを学ぶ 実行可能な例、NumPy、pandasなど AI・機械学習を学ぶニューラルネット・機械学習・LLM をゼロから C/C++を学ぶ ポインタ、メモリ、STL、モダンC++ C#を学ぶC# 基礎、OOP、LINQ、async、.NET 演習 Matplotlibを学ぶ折れ線・棒・散布図・円グラフをインタラクティブに Rust を学ぶ所有権、トレイト、エラー処理、スレッド Go を学ぶスライス、インターフェース、goroutine、チャネル Pythonアルゴリズム 探索、ソート、再帰、ビジュアライザー O(n) C/C++アルゴリズム CとC++の実装を比較 子ども向けプログラミング 遊びながらプログラミングを学ぼう!
- クイズNEW
- 課題一覧NEW
- 教師向けNEW
- アップデート
- コーヒーをおごる
Python 再帰 クイズ
この Python の再帰クイズでは、再帰関数を追跡し、呼び出し回数を数え、再帰を壊すバグを見つけます。基底ケース、RecursionError、素朴な再帰のコストに関する問題があり、コーディング面接の良い練習になります。
例題
第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 です。出力を問う問題はすべて、実際にコードを実行して確認しています。
何度でも挑戦できますか?
はい。ベストスコアが記録され、問題と選択肢は毎回シャッフルされます。