指尖上的代码[C语言版]-<4>

<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