一;汉诺塔问题;
相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。
代码:
#include<stdio.h>
int t=0;
void h(int n,char A,char B,char C){
if(n==1){
printf("from %c-->%c",A,C);
t++;
}else{
h(n-1,A,C,B);
printf("from %c--->%c",A,B);
t++;
h(n-1,B,A,C);
}
}
int main(){
int z;
printf("输入汉诺塔层数");
scanf("%d",&z);
h(z,'A','B','C');
printf("次数为%d\n",t);
}