C++递归函数汉诺塔原理一步步详解

if(n>0) {
move(n-1,a,c,b); step++; printf("step%d:%c-->%c\n",step,a,c); move(n-1,b,a,c); } } 现在开始详解： 现在开始解释 move 在 main 函数的具体发挥。 设 n=3 只有 3 个盘子 move(int 3,char a,char b,char c) ————n=3 { if(3>0)————n 变为 3 { move(2,a,c,b);————n 减 1 变为 2 //////step++; printf("step%d:%c-->%c\n",step,a,c);\\\\\注意斜杠里是个整体， 不是分开讨论的。 move(n-1,b,a,c); }
1，move(n,a ,b,c)表示讲 n 个盘子从 A 塔（借助于 B 塔）移到 C 塔。 所以 move(3,a ,b,c)表示讲 3 个盘子从 A 塔（借助于 B 塔）移到 C 塔。 2，move(2,a,c,b):即讲 2 个盘子从 A 塔（借助于 C 塔）移到 B 塔。目 的是让 A 塔上第 3 个盘子（最下面的盘子）上无其他盘子。 3，将底下的第 3 个盘子从 A 塔移到 C 塔。 4，move(2,b,a,c):即将 2 个叠放在 B 塔上的盘子（借助于 A 塔）移到 C 塔。 printf("step%d:%c-->%c\n",step,a,c)这个代码就是打印这里。 然后关键来了 move（2,b,a,c）就要调 move(n,chara, charb, charc)函数了，这里请注 意 char a 只是一个字符变量，就是一个只能赋值字符的变量，它现在 对应的是 b，同理 charb 对应 a，charc 对应 a，这样下去就一目了然 了
有 3 个塔，每个都可以对方若干个盘子。开始时，所有盘子均在塔 A 上，应且，盘从上到 下，按直径增大的次序放置（如图所示）。设计一个移动盘子的程序，使得塔 A 上的所有盘 子借助于塔 B 移到塔 C 上，但有两个限制条件：一是一次只能搬到一个盘子，而是任何时 候不能大盘子放在比它小的盘子的上面。
程序如下：
#include<stdio.h>——————不解释 int step=0;—————————wk.baidu.com初值 move(int n,char a,char b,char c);——函数声明 main()——————————不解释 {
int n;——————————不解释 scanf("%d",&n);——————不解释 printf("n=%d\n",n);—————不解释 move(n,'a','b','c');——————调用函数 move return 0;—————————不解释 } move(int n,char a,char b,char c)————不解释 {