recur(-1) : （何も実行されない）
recur(0) : （何も実行されない）
recur(1) : recur(-1) 1 recur(0)
→
1
recur(2) : recur(0) 2 recur(1)
→
2 1
21
recur(3) : recur(1) 3 recur(2)
→
1321
1 3 21
recur(4) : recur(2) 4 recur(3)
→
21 4 1321
2141321
recur(5) : recur(3) 5 recur(4)
→
132152141321
1321 5 2141321
recur(6) : recur(4) 6 recur(5)
→
2141321
21413216132152141321
6 132152141321

アルゴリズムと データ構造