C语言递归函数——汉诺塔问题笔记

C语言递归函数——汉诺塔问题笔记

学C的时候老师根本没讲过递归，当时自己也没把它当回事，但是递归在算法中的地位实在太重要了。于是翻了翻C课本上的递归，书上讲的不多，但是一个经典的汉诺塔问题就让我伤透了脑筋。看了七八个钟头还是一头雾水。嘿嘿，先把它抄下来，想起来的时候再来看看。
三个塔，n个盘子，从塔A移动到塔B,只能大的在下小的在上，每次只能移动一个。
书上这样解释 ：
编程思路: 这是一个使用递归方法解决问题的典型例子，该题采用传统编程方法很难求解。编程时首先要找出递归的两个关键点，即：
递归终止条件: 只有一个盘子时，可以直接从座A到座C。
递归表达式:
（1）先将上面的n-1个盘子看成整体，从座A移到B；
（2）再将剩下的那个从座A移到C；
（3）后又将这那n-1个盘子看成整体从B到C；（后面的操作模仿上面的方法，是一样的。）
循环往复。。。

为此我还专门下载了个汉诺塔小游戏，发现那是给小孩子玩的😂
游戏是会玩了，主要思想也懂了，就是代码看得我头晕。我这是对递归太不熟悉了，如果让我自己想出来就摸不着头脑

#include <stdio.h>
int count=0;//定义全局变量，计数 
void hanoi(int n,char a,char b,char c){ 
	if(n==1){
		printf("from %c to %c;\n",a,c);
		count++;//每移动一次就+ 1,下同； 
	}
	else{
		hanoi(n-1,a,c,b);
		printf("from %c to %c;\n",a,c);
		count++; 
		hanoi(n-1,b,a,c);
	}
}

int main(){
	int n;
	printf("请输入盘子的个数：\n");
	scanf("%d",&n);
	printf("%d个盘子移动步骤如下：\n",n);
	hanoi(n,'A','B','C');
	printf("总共移动步数：\n%d",count); 
	return 0;
}