经典的递归问题之汉诺塔问题

#include <stdio.h>
void hanoi(int n ,char A ,char B,char C)
{
    if(n==1)
    {
        printf("%c-->%c\n",A,C);
    }
    else
    {
        hanoi(n-1,A,C,B);//意思是（n-1）层从A绕过C到B
        printf("%c-->%c",A,C);
        hanoi(n-1,B,A,C)//意思是（n-1）层从B绕过A到C
}

int main()
{  
    int i = 0;
    scanf("%d",&i);
    hanoi(i,'A','B','C');
    return 0;
}

题目要求就是：当有n层的时候，有ABC，三根柱子，利用B柱作为辅助柱，大盘在底下，以此类推，写一个函数来实现他，这样的函数叫做汉诺塔函数，是很经典的递归函数。

解题核心：把（n-1）层看做一个整体，实际上就是看成两个柱子进行操作