Namaran

Code daily. Without assist.

2026-09-17

countdown.cpp

#include <functional>
#include <print>

void countdown(int n, const std::function<void()>& k) {
    if (n == 0) {
        return;
    }
    std::println("{}", n);
    countdown(n - 1, k);
}

int main() {
    countdown(3, [] { std::println("liftoff"); });
}

countdown は、n から1までの数を1行ずつ表示し、数え終わったら継続 k を呼ぶつもりの関数です。入力は countdown(3, [] { std::println("liftoff"); })。いまの出力は 3、2、1 の3行だけですが、本来は4行目に liftoff が出ます。本来の出力になるよう直してください。

Answer

n == 0 の分岐が、k を呼ばずに return しています。継続渡しの関数にとって、継続は「この関数のあとに続く残りの処理」です。どの経路で終わるときも、最後に継続を呼ばなければなりません。

countdown は再帰のたびに同じ k を次へ渡しているだけで、実際に k を呼べる場所は基底ケースしかありません。そこで呼び忘れると、残りの処理は黙って捨てられます。例外もエラーも出ないので、出力が1行足りないことでしか気づけません。基底ケースで k() を呼んでから戻れば直ります。

    if (n == 0) {
        k();
        return;
    }