C语言实现汉诺塔问题

代码如下:

#include <stdio.h>
#include <stdlib.h>
void move(int n,char x,char y,char z) {
    if (n==1) {
        printf("%c--->%c\n",x,z);
    }else {
        move(n-1,x,z,y);
        printf("%c--->%c\n",x,z);
        move(n-1,y,x,z);
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    move(n,'X','Y','Z');
    return 0;
}

 

posted @ 2017-06-28 23:39  胡卫雄  阅读(1374)  评论(0编辑  收藏  举报