再帰関数には2種類ある。 先頭再起：関数の先頭で再起が起こる 末尾再帰：すべての処理を行ってから再起が起こるどちらも上から下までを往復する。 末尾再帰は上で処理したデータを下に渡した、下から処理したデータが返ってくる。 先頭再起は上では下を呼び…