汉诺塔问题

c语言入门，老师建议写博客。从今天起分享自己学习c语言路上的一些代码、工程。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

//汉尼塔问题yyds

void HanNuo(int n, char a, char b, char c)
{
    if (n==1)
    {
        printf("将%c上的盘子%d传到%c上\n", a,n, c);
    }
    else
    {
        HanNuo(n - 1, a, c, b);//把a上的n-1个盘子放到b上
        printf("将%c上的盘子%d传到%c上\n", a, n, c);
        HanNuo(n - 1, b, a, c);//把b上的n-1个盘子放到c上
    }
}

int main()
{
    //函数实现汉诺塔问题
    int n = 0;
    scanf("%d", &n);
    /*char a="a";
    char b="b";
    char c="c";*/
    HanNuo(n, 'a', 'b', 'c');
    return 0;
}