2016年度 プログラミングⅠ ～ アルゴリズム ～ 担当教員： 幸山 直人 2016年度 プログラミングⅠ ハノイの塔（ルール） 一度に１枚の円盤しか動かせない 小さい円盤の上に大きい円盤を重ねてはなら ない 2016年度 プログラミングⅠ ハノイの塔（再帰的解法）レベル０ ４枚の場合に帰着 １番下の円盤を動かす ４枚の場合に帰着 2016年度 プログラミングⅠ ハノイの塔（再帰的解法）レベル１ Ａ Ｂ Ｃ Ａ ＳＴＥＰ １ Ｂ ＳＴＥＰ ３ Ａ Ｂ ＳＴＥＰ ２ Ｃ Ｃ 2016年度 プログラミングⅠ ハノイの塔（再帰的解法）レベル１ Ａ Ｂ Ｃ Ａ Ｃ’ Ａ Ｃ Ｂ’ Ｂ’ ＳＴＥＰ １ Ｂ Ｃ’ 2016年度 プログラミングⅠ ハノイの塔（再帰的手法）レベル１ Ａ Ｂ Ｃ Ａ ＳＴＥＰ １ Ｂ ＳＴＥＰ ３ Ａ Ｂ ＳＴＥＰ ２ Ｃ Ｃ 2016年度 プログラミングⅠ ハノイの塔（再帰的解法）レベル１ Ａ Ｂ Ｃ Ａ ＳＴＥＰ １ Ｂ ＳＴＥＰ ３ Ａ Ｂ ＳＴＥＰ ２ Ｃ Ｃ 2016年度 プログラミングⅠ ハノイの塔（再帰的解法）レベル１ Ａ Ｂ Ｃ Ｂ’ Ａ’ Ｃ Ａ‘ Ｂ Ａ Ｂ’ Ｃ ＳＴＥＰ ３ 2016年度 プログラミングⅠ ハノイの塔（再帰的解法）レベル５ Ａ’’ Ｂ’’ ＳＴＥＰ １ Ｃ’’ Ａ’’ Ａ’’ Ｂ’’ ＳＴＥＰ ２ Ｃ’’ Ｂ’’ ＳＴＥＰ ３ Ｃ’’ 2016年度 プログラミングⅠ ハノイの塔（再帰的解法）全体 レベル０ レベル１(n=4) レベル２(n=3) レベル３(n=2) レベル４(n=1) ＊４枚の場合（５枚の場合はもう一段増える） 2016年度 プログラミングⅠ 参考：ハノイの塔（直接的解法） Ａ 偶数の円盤 B C 奇数の円盤
© Copyright 2024 ExpyDoc
