汉诺塔小结（c语言）

学完函数递归后留下了个汉诺塔的小问题，趁闲暇之余把他处理了

首先看如何实现汉诺塔的解决过程

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//汉诺塔实现过程
int 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 main()
{
    int n = 0;
    printf("请输入你的层数：");
    scanf("%d", &n);
    int ret = hanoi(n,'x','y','z');
    return 0;
}

结果如图

 由此可以发现当层数为3时，和尚需要先把前两层搬到y上，然后再将底层搬到z上，然后再进行y上的两层到z上，可以看出3层所用次数g(3)=g