漢諾塔問(wèn)題的算法分析及Ｃ語(yǔ)言實(shí)現(xiàn)

1問(wèn)題描述

問(wèn)題提出：

有三個(gè)塔(分別為A號(hào)，B號(hào)和c號(hào))。開(kāi)始時(shí)，有n個(gè)圓形盤(pán)以從下到上、從大到小的次序疊置在A(yíng)塔上。現(xiàn)要將A塔上的所有圓形盤(pán)，借助B塔，全部移動(dòng)到c塔上，且仍按照原來(lái)的次序疊置。移動(dòng)的規(guī)則如下；這些圓形盤(pán)只能在3個(gè)塔間進(jìn)行移動(dòng)，一次只能移動(dòng)一個(gè)盤(pán)子，且任何時(shí)候都不允許將較大的盤(pán)子壓在比它小的盤(pán)子的上面。要求如下：從鍵盤(pán)輸入初始圓形盤(pán)子個(gè)數(shù)n，用c語(yǔ)言實(shí)現(xiàn)n個(gè)盤(pán)子最佳移動(dòng)的全過(guò)程。