河内之塔

上一篇：C语言基本知识点（简）

百度词条上解释：
河内塔（又称汉诺塔）问题，就是在一块木板上有三个立柱，在柱1上放着三个圆盘，小的在上面，大的在下面（初始状态）。让被试将在柱1上的三个圆盘移到柱3上面（目标状态）。条件是：每次只能移动任何一个柱子上面的一个圆盘，但大的圆盘不能放在小的圆盘上。通用问题解决者的解过程即是手段—目的分析的策略。

汉诺塔是由三根杆子A，B，C组成的。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：每次只能移动一个圆盘；大盘不能叠在小盘上面。提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须尊循上述两条规则。问：如何移？最少要移动多少次？汉诺塔是根据一个传说形成的一个问题：
有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：
每次只能移动一个圆盘；
大盘不能叠在小盘上面。
提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须尊循上述两条规则。
问：如何移？最少要移动多少次？
代码如下：

#include<stdio.h>

void hanoi(int n,char A, char B,char C) {
	if(n==1) {
		printf("Move sheet %d from %c to %c \n",n,A,C);
	}
	else {
		hanoi(n-1,A,C,B);
		printf("Move sheet %d from %c to %c \n",n,A,C);
		hanoi(n-1,B,A,C);
	}
} 

int main() {
	int n;
	printf("请输入盘数：");
	scanf("%d",&n);
	hanoi(n,'A','B','C');
	return 0;
}

---

下一篇：斐波那契数列（C语言编程）