常见算法问题——Hanoi塔

图片来源  代码来源

#include <stdio.h>

void hanoi(int i , char A , char B , char C);
void move(int i , char x , char y);

int main()
{
    int n ;
    printf("请输入n的值：");
    scanf("%d",&n);

    hanoi(n , 'A' , 'B' , 'C');

    return 0 ;
}

void hanoi(int i , char A , char B , char C)
{
    if(i == 1)
    {
        move(i , A , C);
    }
    else
    {
        hanoi(i - 1 , A , C , B);   //函数递归调用 
        move(i , A , C);
        hanoi(i - 1 , B , A , C);
    }
}

void move(int i , char x , char y)
{
    static int c = 1 ;   //局部变量i申明为 static 
    printf("%d: %d from %c ——> %c \n", c++ , i , x , y);
}

注：此博客为私人笔记博客，非商业用途。但原作者若认为有侵权，我将会立即删除。