用C语言解决(hanoi)汉诺塔问题——函数的递归调用

来源:互联网 发布:于正 琼瑶 知乎 编辑:程序博客网 时间:2024/05/15 23:54
#include <stdio.h>void main(){void hanoi(int n,char one,char two,char three);int n;printf("请输入需要移动的盘子数:\n");scanf("%d",&n);hanoi(n,'A','B','C');}void hanoi(int n,char one,char two,char three){void move(char x,char y);if(n==1){printf("%c-->%c\n",one,three);}else{hanoi(n-1,one,three,two);move(one,three);hanoi(n-1,two,one,three);}}void move(char x,char y){printf("%c-->%c\n",x,y);}


原创粉丝点击