hanoi的思路部分Σ( ° △ °|||)︴总算知道思路了
=汉诺塔思路部分===(^ω^)===========================================1.A,B,C三个塔 ABC顺序的hanoid塔不同顺序算是不同的塔。总体来看是一个A到C的hanoi塔
2.从小到大由1到n的n个圆片
3.递归的分类
{
/*右边加序号的为左边思路的基础上进行总结*/
第一状态==========
☆A塔N个,B塔□ C塔□
① 【A上n-1的移动到B上】一个A到B的hanoi塔
第二状态=========
A塔□ B塔n-1 C塔1个 然后 A到C
//此状态下C上的已经是最大的了,可以看成□,这时,设N=n-1 便变成了 A塔□ B塔n C塔□ ②【B上的n-2移动到A上】一个B到A的汉诺塔
//下一步就是把B塔上的N-1个移到A塔 变成了A塔NN=n-2 B塔n-1 C塔□ →☆ A塔NN B塔□ C塔□(就是把B塔上的移到C上) 然后B到C
}
①→②然后②→①
递归的终点是所有的盘子都到C
以上递归思路。
然后思路一直在更正中
[ 本帖最后由 Allfordream 于 2015-1-31 01:51 编辑 ]