奇妙汉诺塔

汉诺塔

首先,先了解一下什么是汉诺塔?汉诺塔,是一个源于印度古老传说的益智玩具。有三根柱子,在一根柱子从上往下按照大小顺序摞着n个圆盘,把圆盘从下面开始按大小顺序重新摆放在另一根柱子上,并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。

奇妙汉诺塔_第1张图片

以下是我研究透彻后的成果:

奇妙汉诺塔_第2张图片

运行如图

奇妙汉诺塔_第3张图片

正事干完,来唠嗑一下,但我了解了汉诺塔后,第一反应居然是去画图完成这个游戏,3个圆盘的移动如图,应该很容易看懂吧(自认为画工还行),画完了3个我还不满足,然后去画了4个,也画完了;突然发现事情不对,我不是来玩这个游戏的,我是来研究原理的(递归)。奇妙汉诺塔_第4张图片

接着,去知乎上看了看,发现了个有趣的发言,说的也在理,不去写悬疑惊悚小说可惜了;

奇妙汉诺塔_第5张图片

奇妙汉诺塔_第6张图片

奇妙汉诺塔_第7张图片

看完后,嗯~~~~~~~~~~,嗯~~~~~~~~~~~,意味深长,只能说 “妙啊” ,纠结那么干啥,只要知道移动到哪去就行了,具体的过程不是咱该想的事,想了也白想,反正知道目的就OK了,这并不妨碍我们研究原理。我敢断言,肯定有伙伴和我一样去画图了,画完后----有啥用,********。

 

你可能感兴趣的:(c语言)