C语言--对hanoi汉诺塔问题的理解-递归与嵌套的综合运用

*对hanoi汉诺塔函数进行理解和掌握*

在前两期已经介绍了函数的基本内容以及对函数嵌套与递归的描述，学习了这些之后，对汉诺塔真正的理解和掌握之后，便是真正的理解了函数的有返回值与无返回值，函数的嵌套与递归。

接下来，我们对汉诺塔问题进行分析，大体的问题便是有3个座A，B，C，开始时A座上有64个盘子，大盘子在在下面，小盘子在上面，现在需要将这64个盘子从A座移动到 C座，且在移动过程中，三个座都必须保持大盘在上，小盘在下。

1.首先，我们考虑对1个盘子进行移动，直接将盘子从A移动到C即可。

---

2.我们再考虑两个盘子，因为要小盘子在上，所以我们

---

第一步将A座小盘子移动至B座，

---

第二步将A座下面那个稍大的盘子移动到C座，

---

第三步将B座的小盘移动到C座即可。

---

3.接下来，我们考虑3个盘子，整体的思想便是，

---

第一步将A座的上面两个盘子移动到B座，

---

第二步将最后一个移动到C座，

---

第三步将B座的两个盘移动到C座。

---

而第一步可细分为:(1).将A座上1个盘子移动到C座；(2).将A座上另1个盘子移动到B座；(3).将C座上一个盘子移动到B座。

---

第三步可细分为：(1).将B座上的一个盘子从B座(2).将B座的另一个盘子移动到C座(3).将A座上的一个盘子移动到C座

了解了基本的编程思想之后,接下来看代码，理解代码的运行过程：

#include<stdio.h>
#include<stdlib.h>
int main()
{
void hanoi(int n,char one,char two,char three);
int m;
printf("input the number of diskes: ");
scanf("%d",&m);
printf("The step to move %d diskes:\n",m);
hanoi(m,'A','B','C');
system("pause");
return 0;
}
void hanoi(int n,char one,char two,char three)
{
void move(char x,char y);
if(n==1)
	move(one,three);
else
   {
    hanoi(n-1,one,three,two);
    move(one,three);
    hanoi(n-1,two,one,three);	
   }
}
void move(char x,char y)
{
printf("%c->%c\n",x,y);
}

当我们输入2时，输出结果为：

我画了一张图解，来说明其运行过程：

最中间的move是属于hanoi2的

函数首先从main开始，输入n值后，进行汉诺塔函数的调用，注意看图解，此时进行传值，n的值为2，one座为A，two座为B，three座为C。进入hanoi(2，A,B,C)函数，

---

n不等于1，进入else语句，此时递归进入hanoi函数，经过n-1之后，此时n等于1,同时one座为A，two座为C，three为B，hanoi(1，A，C，B)得到一个move语句。

---

同时回到hanoi中继续执行，此时hanoi(2，A,B,C)得到一个move语句

---

往下执行，又递归进入hanoi函数，此时因为是归属于hanoi(2，A,B,C)，进行传值时，n等于1，one座为B，two座为A，three座为C。hanoi(1，B，A，C)得到一个move语句。

我在描述的时候，先将move函数调用停住了，但只要遇到move函数就会进行调用输出，这是走一步执行一步。总共执行3个move，进行输出结果。图解中是对文字描述进行的概括。 注意，一定要注意其作用域，也就是函数的主体部分到底是归属谁的，要不然会把自己搞混，在图解中我用花括号{}对归属做出了区分，同时在move函数执行过程中，是严格按照主调函数中的one，two，three三座进行输出的，所以一定要弄明白A,B,C的传值脉络

---

同时，在进行本程序过程中，并未真正的移动盘子，程序只是告诉了我们具体的移动方案，而方案是由hanoi函数的头部信息给move函数进行输出的，也就是根据one，two，three三座上的A,B,C的变化来进行输出的 接下来我们看，当n输入3时，输出结果为：

具体的执行过程为：

最中间的move是属于hanoi3的
具体的过程如图解所示，这里便不在进行文字描述，但一定要知道1.一定要清楚实参A,B,C的走向，在进行实参与形参之间的单向值传递时，注意one座，two座，three座的值。我们知道虽然盘子没有移动。但是每个座所传给的实参是变化的。2.move函数是归属于哪一个过程的hanoi函数，及被哪一个过程的hanoi函数所调用输出。

---

若有哪里不理解之处，可在评论区下方留言哦！如果觉得内容稍可，请留下你们的

如对递归与嵌套不是很了解，请看上一期