C 语言 ---- 汉诺塔算法

来源:互联网 发布:jr史密斯在cba数据 编辑:程序博客网 时间:2024/06/05 18:43
#include <stdio.h>void hannuota(int n, char A, char B, char C) {/*如果是1个盘子直接将A柱子上的盘子从A移到C否则先将A柱子的上的n-1个盘子借助C移动到B直接将A柱子上的盘子从A移动到C最后将B柱子上的n-1个盘子借助A移动到C*/if(1==n){printf("将编号为%d的盘子直接从%c柱子移到%c柱子\n",n,A,C);}else {hannuota(n-1,A,C,B);printf("将编号为%d的盘子直接从%c柱子移到%c柱子\n",n,A,C);hannuota(n-1,B,A,C);}}int main(void){hannuota(4,'A','B','C');return 0;}

原创粉丝点击