漢諾塔：
三個(gè)柱子：A,B,C孝冒，A有n個(gè)環(huán)柬姚，講n個(gè)環(huán)全部移動(dòng)到C上，要求：
1> 移動(dòng)次數(shù)最少庄涡；
2> 大環(huán)不能放在小環(huán)上量承。
如果有n個(gè)盤的話，那么移動(dòng)次數(shù)為 2n-1
具體證明如下
對(duì)于一個(gè)單獨(dú)的塔穴店，可以進(jìn)行以下操作：
1：將最下方的塔的上方的所有塔移動(dòng)到過渡柱子
2：將底塔移動(dòng)到目標(biāo)柱子
3：將過渡柱子上的其他塔移動(dòng)到目標(biāo)柱子
可以歸納出第一步與第三步的步數(shù)是一樣的撕捍，設(shè)為a
則總步數(shù)為2a+1
詳細(xì)說明：
假如說有n個(gè)盤子要挪A(n)步,那么有n+1個(gè)盤子可以先通過A(n)步把上面的n個(gè)盤子挪到第三個(gè)柱子上,再挪最大的盤子,最后把n個(gè)盤子挪到大的上面,共2A(n)+1步,所以A(n+1)=2An+1
A(n)=2A(n-1)+1
最后可算得A(n)是2n-1
