精简的 递归 汉诺塔 3个以上的盘子理解起来真难啊!!!

来源:互联网 发布:手机淘宝在哪开店 编辑:程序博客网 时间:2024/06/06 16:41
#include <stdio.h>#define move(x,y) printf("%d\t%c -> %c\n",i,x,y)void hanoi(int i,char a,char b,char c){if(i==1)move(a,c);else{hanoi(i-1,a,c,b);move(a,c);hanoi(i-1,b,a,c);}}int main(){int i;printf("请输入盘子个数:");scanf("%d",&i);hanoi(i,'A','B','C');    return 0;}

原创粉丝点击