文字列を逆順（再帰）

末尾から取り出す書き方でも同じ答えになります。自分がどちら側から組み立てているかを言葉にできれば、その再帰はもう自分のものです。