m0_59284184的博客

原创 简单理解汉诺塔（递归）问题--c语言

（3）.当n==3时，那我们前n-1个（包含n-1==2，n-2==1）是不是得移到B座先，在把第n（3）个移到C座去即可，那现在问题是前n-1（1,2）个该怎么移到B去，此时跟前面一样想法，我们要是把前n-2个（1）个移到C盘，在把第n-1个移到B盘，在把前n-2个（只有一个）移回B盘即可完成。此时，我们又应想想怎么把前n-1个从A移到B，我们是不是可以跟前面一样，要是把前n-2个盘子已放好在C盘，那么我们在把第n-1个放在B盘，在将在C盘的前n-2个移回B盘是不是就可以解决了。2.第2个从从A->B。