末尾呼び出し
「末尾呼び出し」を扱った9問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Rust / READ · 2026-10-31 最後の呼び出しの後のdrop Dropの順序, スコープの終わり, 末尾呼び出し, 再帰とスタックフレーム, drop order, tail call, recursion
- Rust / DEBUG · 2026-10-31 一列に並んだ親をたどる 末尾呼び出し, 末尾呼び出しの最適化, スタックオーバーフロー, 再帰をループに書き換える, tail call optimization, stack overflow, recursion to loop
- Haskell / WRITE · 2026-10-31 数えながら跳ねる トランポリン, アキュムレータ, 末尾再帰, 再帰を反復に変える, accumulator, tail recursion, trampoline
- Haskell / READ · 2026-10-31 跳ねながら偶奇を決める トランポリン, 相互再帰, 再帰を反復に変える, 末尾呼び出し, trampoline, mutual recursion
- C++ / READ · 2026-10-02 末尾に見えて末尾でない 末尾呼び出し, デストラクタの実行順, 再帰とスコープ, tail call, destructor order, automatic storage duration
- C++ / DEBUG · 2026-10-02 100万段の再帰 スタックオーバーフロー, 再帰をループに直す, 末尾呼び出し最適化, stack overflow, tail call optimization, recursion to iteration
- C / WRITE · 2026-09-03 右の子へは再帰しない 末尾呼び出しをループに, 片側だけ再帰, 二分木のノード数, スタックの深さ, tail call elimination, recursion depth, binary tree size
- C / READ · 2026-09-03 行きで積むか帰りで積むか 末尾再帰, 累積引数, 戻りがけの計算, 桁の反転, tail recursion, accumulator
- C / DEBUG · 2026-09-03 ループにしたgcd 末尾再帰をループに書き換える, 同時代入, ユークリッドの互除法, tail recursion to loop, simultaneous assignment, gcd