漢諾塔，又叫河內(nèi)塔，是源于印度古代的一個傳說。傳說神在創(chuàng)造世界的時候做了三根金剛石柱子，并在一個教塔里留下了三根金剛石棒，第一根上面從上到下套著64個按從小到大排列的金盤，神命令廟里的眾僧將它們一個個地從這根金剛石棒搬到另一根金剛石棒上，大盤不能放在小盤上。最后64個金盤仍然要按從小到大排列。

對于復(fù)雜的問題，就應(yīng)該利用數(shù)學(xué)的一個簡單思維：一般化~將一切問題簡單化，尋找規(guī)律~

漢諾塔是一款適合家長可以帶著孩子一起來玩的益智游戲?？梢韵葟?個盤，4個盤開始~

比如，當(dāng)漢諾塔上只有3個圓盤的時候，移動的次數(shù)可以是7次~；當(dāng)漢諾塔上只有4個圓盤的時候，移動的次數(shù)可以是15次~

那么~

2個圓盤的時候是3次 = 2的2次方減1

3個圓盤的時候是7次 = 2的3次方減1

4個圓盤的時候是15次 = 2的4次方減1

5個圓盤的時候是31次 = 2的5次方減1

所以，n個圓盤的時候是：2的n次方減1

如果傳說是真的，那么當(dāng)有64個金盤時， 2的64次方減1次。假如眾僧們每秒鐘一次，想要完成神的任務(wù)，他們至少需要花費約5845億年~

玩是孩子們的天性，如果能夠在玩中讓孩子增長智慧，開發(fā)智能，就能讓孩子玩出名堂。利用益智玩具，開發(fā)兒童智慧，進行思維培訓(xùn)，鍛煉思維模式~

作為家長，是否應(yīng)該拓展一下自己的思維呢~ ~小編幫大家找到了一個，由大神們講解的：如何用二進制來解決漢諾塔的問題~ ~

漢諾塔的這種解題思路，也就是俗稱的“遞歸”，程序調(diào)用自身的編程技巧，一種在程序設(shè)計語言中廣泛應(yīng)用的算法~

那么，同樣是計算機語言的二進制，如何解決漢諾塔呢？

首先：假設(shè)有4個圓盤，從上到下一次標(biāo)位0、1、2、3、4(看不懂沒關(guān)系，下面還有視頻）

接下來，規(guī)律就是相似的了~

各位加一，移動0號盤，二位進一，移動1號盤，末位加一，移動0號盤~

接著就可以進行三次，到八位，相應(yīng)的移動4號盤~

用二進制玩轉(zhuǎn)漢諾塔，你會驚奇的發(fā)現(xiàn)，為什么每一步都不會犯規(guī)，始終保持大盤在下，小盤在上~

其實，這不僅僅能解決漢諾塔的問題，而且還是個最優(yōu)解~

漢諾塔可以讓孩子掌握游戲規(guī)則，探索游戲策略，領(lǐng)略游戲思路，化難為易。從遞歸的數(shù)學(xué)思想，從二進制來學(xué)習(xí)，孩子不僅能夠玩轉(zhuǎn)漢諾塔，也能夠掌握類似的的算法和相關(guān)知識，同事也拓展了孩子的知識面和興趣。

請看大神的完整版視頻的完美講解: