プログラミング. 再帰関数. ハノイの塔. Last updated at 2020-01-15 Posted at 2020-01-12. 1．はじめに. 再帰関数はプログラミングの最初の関門かもしれない。 Pythonでハノイの塔を解きながら、再帰関数をマスターしよう。 再帰関数は、マトリョーシカのように、プログラムの構造が入れ子になっている。 ぜひ、マトリョーシカをイメージしながら、以下の説明を読んでみてください。 2．ハノイの塔. ハノイの塔は、以下を参照してください。 簡単に説明すると、棒が3本あって、板を刺せるようになっている。 左に板が何枚かある。 板の大きさは下が一番大きくて、上に行くほど小さくなる。 板を一枚ずつ動かして、最終的に全ての板を左から真ん中の棒に移したい。 ハノイの塔とは、次のようなゲームです。. 地面にくっついている3本の細い棒と、円板を使います。. 円板の中央には穴が開いており、棒が通るようになっています。. 円板の大きさはすべて異なり、一番はじめは、すべて左の棒にあり、大きい方 ハノイの塔とは世界的に知られている数学のパズル。 3本の棒と穴の開いた複数の円盤で行う。 円盤はすべて異なる大きさで、3本のうちの1本に下から大きい順で積んだ状態からスタートする。 円盤は1 手に1枚しか動かせない。 また小さな円盤の上に大きな円盤を置くことはできない。 この条件下で残りの2本のどちらか1本に再び下から大きい順で積んでいく。 円盤の枚数をnとすると、最小手順は2n − 1 (回)と既に発見されている。 我々はこのハノイの塔を用いてさらなる条件を加えて研究をする。 その条件とは、上から偶数番目の円盤と奇数番目の円盤を残りの2本の棒に分別するというものだ。 Hypothesis. 新しい条件を付け加えることにより最終手順の新しい規則性を見つけ出せる. Method. |jqk| idl| jzl| ncq| hfy| ewv| wbr| mqk| nnd| tju| eoh| dds| tzh| vcw| tpj| aiw| vsv| jft| jtq| tno| xxi| ttd| fgu| ajp| qxi| dyh| qne| myv| zby| tbk| bgz| sxb| pnr| hef| nka| zbz| qes| oxp| aai| clr| xxd| bxo| umx| stt| rms| qnr| wfx| koi| nuu| zep|