hanoi汉诺塔C语言解法

01/30 13:05
阅读数 49
#include <stdio.h>

void move(int, char, char, char);
void move(int num, char from, char tmp, char to)
{
    if (num == 1) {
        printf("%c ==> %c\n", from, to); //我在最上层,目的地可以直接一步直达
    } else {
        move(num - 1, from, to, tmp); //上面级让位置
        printf("%c ==> %c\n", from, to); //我去我的目的地
        move(num - 1, tmp, from, to);//上级可以来我身上了,咱们是一个整体
    }
}

int main(void)
{
    int num;

    printf("Input hanoi layer number:");
    scanf("%d", &num);
    move(num, 'A', 'B', 'C');

}
展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部