函数递归之汉诺塔

一.递归的定义

在调用一个函数的过程中有出现直接或间接地调用该函数本身，成为函数的递归调用。

接下来我们就来一起聊一聊关于函数递归的一个非常典型的例子——汉诺塔。

首先我们需要了解一下汉诺塔问题是什么：

但如今又有一个问题，如何将63个盘子从A移到B，第二个人又想，如果有人将62个盘子从一座移到另一座，我便可将63个盘子从A移到B

如此循环，层层递归，直到第64个人，让他完成从一个盘子从一个座移到另一个座，故以移动三个盘子为例，先将第一个盘子移到C座，再将第二个盘子移到B座，再将C座上的盘子移回A座上，将B座上的盘子移到C座上，最后将字A座上的第二个盘子移到C座上，具体代码如下:

#include<stdio.h>
void move(char x, char y)
{
	printf("%c-->%c\n", x, y);
}
void hanni(int n, char one, char two, char three)
{
	if (n == 1)
	{
		move(one, three);
	}
	else
	{
		hanni(n - 1, one, three, two);
		move(one, three);
		hanni(n - 1, two, one, three);
	}

}
int main()
{
	int m = 0;
	scanf_s("%d", &m);
	hanni(m, 'A', 'B', 'C');
	return 0;
}