指尖下的代码[C语言版]-<4>

指尖上的代码[C语言版]-<4>

<4>已知有三根针分别用A,B,C表示,在A针中自上而下从小到大放n个盘子,现要求把所有的盘子从A针全部移到C针,移动规则是:使用B针作为过度针,每次只移动一块盘子,且每根针上不能出现大盘压小盘，找出移动次数最小的方案.(汉诺塔问题)

分析：

代码：

点石成金  写于  2012/08/07/21:38