文章で書きにくいけどこんな感じ
①5行目→ ここでCが1,2,3,3
① 6行目→ f呼び出し
②5行目→ここでCが1,2,3,3,2
② 6行目
③ 5行目→ここでAが空、Cが1,2,3,3,2,1
③6行目
④2行目で引っかかる
③ 7行目→ここでBが1,2,3,1
② 7行目→ここでBが1,2,3,1,2
①7行目→ここでBが1,2,3,1,2,3
①〜④の番号は何回目のf呼び出しのものかを表現してると考えて
fの中でfを呼ぶ形になってるけどその連鎖が止まって初めて7行目に到達することと7行目に到達したらその手前のfの7行目に到達する、ここがイメージできるかどうかやね
結局全体でfが4回呼ばれてることになるね
結局Aの内容を順にCにpushして、Aが空になったらCの内容を順にBにpushしてるだけやね