【初心者向け】再帰関数（ハノイの塔を分かりやすく！） - Qiita

１．はじめに 再帰関数はプログラミングの最初の関門かもしれない。Pythonでハノイの塔を解きながら、再帰関数をマスターしよう。 再帰関数は、マトリョーシカのように、プログラムの構造が入れ子になっている。ぜひ、マトリョーシカをイメージしながら、以下の説明を読んでみてください。 ２．ハノイの塔 ハノイの塔は、以下を参照してください。ハノイの塔 簡単に説明すると、棒が３本あって、板を刺せるようになっている。左に板が何枚かある。板の大きさは下が一番大きくて、上に行くほど小さくなる。板を一枚ずつ動かして、最終的に全ての板を左から真ん中の棒に移したい。但し、小さい板の上に大きな板は置けない。 プログラミングの学習では、再帰関数を使って解く問題だ。 ３．考え方 １枚は超簡単。左から真ん中に移して、おしまい。 ２枚の場合がポイント。いきなり、左の棒の小さい板を真ん中に移してはダメ。 （１）まず、小さい板