指尖上的代码[C语言版]-<4>
2012-08-07 21:34 java线程例子 阅读(195) 评论(0) 编辑 收藏 举报<4>已知有三根针分别用A,B,C表示,在A针中自上而下从小到大放n个盘子,现要求把所有的盘子从A针全部移到C针,移动规则是:使用B针作为过度针,每次只移动一块盘子,且每根针上不能出现大盘压小盘,找出移动次数最小的方案.(汉诺塔问题)
分析:
代码:
#include "Stdio.h" #include "Conio.h" /* 声明函数 */ void HanoiTower(int n,char A,char B,char C); int main(void) { int n; printf("Please input n(1-64):"); scanf("%d",&n); /* 调用函数 */ HanoiTower(n,'A','B','C'); return 0; } /* 定义函数 */ void HanoiTower(int n,char A,char B,char C) { if(1==n) { printf("Move %d from %c to %c.\n",n,A,C); } else { HanoiTower(n-1,A,C,B); /* 递归调用 */ printf("Move %d from %c to %c.\n",n,A,C); HanoiTower(n-1,B,A,C); /* 递归调用 */ } }
编译结果:
点石成金 写于 2012/08/07/21:38