在线做爰 视频网站网络运营培训班

汉诺塔问题是个经典的问题，主要是了递归的思想，本题假设有3个分别命名为X,Y,Z的塔座，在塔座X上插有n个直径大小各不相同的、依次从小到大编号为1,2,...,n的圆盘。现要求将X轴上的n个圆盘移至Z上并仍按同样的顺序排列，圆盘移动时：（1）每次只能移动一个圆盘（2）任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。

#include<stdio.h>
static int c = 0;
void move(char x, int n, char y)
{printf("%i. Move disk %i from %c to %c\n",++c,n,x,y);
}
void hanoi(int n, char x, char y, char z)
{if (n == 1)move(x, 1, z);else{hanoi(n - 1, x, z, y);move(x, n, z);hanoi(n - 1, y, x, z);}
}
void main()
{int n = 100;char x = 'X';char y = 'Y';char z = 'Z';hanoi(n, x, y, z);getchar();
}