个人练习7.C语言递归法解决汉诺塔移动问题并求解总移动次数。

算法思路：先求递归公式
1.移动的递归公式
将X上 n-1 个盘子，借助Z，移动到Y上;
将最底下的第 n 个盘子，从X移到Z上;
将Y上 n-1 个盘子，借助X，移动到Z上。
2.移动次数递归公式
由递归的思路可以知道,我们是先将n-1个圆盘移动从X移动到Y的,再将第n个圆盘移动到Z盘的，在将n-1个圆盘从Y盘移动到Z盘,得递推公式为：f(n)=2*f(n-1)+1.

算法代码：

#include <stdio.h>
void hanoi(int n, char x, char y, char z);
int fun(int n);

void hanoi(int n, char x, char y, char z)
{
	
    if (n == 1)
    {
        printf("%c --> %c\n", x, z);
    }
    else
    {
        hanoi(n-1, x, z, y);
        printf("%c --> %c\n", x, z);
        hanoi(n-1, y, x, z);
    }
}

int fun(int n)
{
	if(n==1)
	return 1;
	else
	return 2*fun(n-1)+1;
}

int main()
{
    int n,s;
    printf("please input the floor of the hanoi:\n");
    scanf("%d", &n);
    s=fun(n);
    printf("总共移动了%d次\n",s);
    hanoi(n, 'X', 'Y', 'Z');
    return 0;
}