用c++语言编写汉诺塔，用c语言实现汉诺塔

c语言汉诺塔.

1、c语言证明汉诺塔次数公式：f(k+1）=2*f(k)+1来计算。

2、第一步 把A上的n-1个圆盘移到B上；第二步 把A上的一个圆盘移到C上；第三步 把B上的n-1个圆盘移到C上；其中第一步和第三步是类同的。

3、汉诺塔（Hanoi）是必须用递归方法才能解决的经典问题。它来自于印度神话。上帝创造世界时作了三根金刚石柱子，在第一根柱子上从下往上按大小顺序摞着64片黄金圆盘，如图7-3所示。

4、因此，解决汉诺塔问题可设计一个递归函数，利用递归实现圆盘的整个移动过程，问题的解决过程是对实际操作的模拟。

相关问答

Q1: C语言汉诺塔(又称河内塔)问题

1、并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

2、汉诺塔问题是程序设计中的经典递归问题。 算法思路： 如果只有一个金片，则把该金片从源移动到目标棒，结束。

3、汉诺塔问题的重点是分析移动的规则，找到规律和边界条件。若需要将n个盘子从A移动到C就需要（1）将n-1个盘子从A移动到B；（2）将你第n个从A移动到C；（3）将n-1个盘子再从B移动到C，这样就可以完成了。

4、汉诺塔（又称河内塔）问题是印度的一个古老的传说。

5、汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。

6、汉诺塔(又称河内塔)问题是印度的一个古老的传说。

Q2: 用C语言代码来编写含汉诺塔问题,利用堆栈来实现.求代码

我的程序是可以直接在VS2008和VS2010运行的。。网上常见的非递归，对边缘值不一定成立，比如有的对大于2的偶数不会成立等。要代码的话留邮箱，我发给你吧。

你这里用的是C++的标准输出输入流。cinn；//cin是输入流对象，这里代表键盘，n是你定义的变量。这里的意思是从键盘输入一个值放到变量n中。在这里可以理解为从cin输入到n。

递归算法是我前些天写的，非递归是刚才找的，里面含递归和非递归。

每退出一层递归，就从栈顶弹出一个工作记录，则当前执行层的工作记录必是递归工作栈栈顶的工作记录，称这个记录为“活动记录”，并称指示活动记录的栈顶指针为“当前环境指针”。P.S.代码如您写的。

Q3: 在编写C语言程序求解汉诺塔问题时怎样表示每一步是第几步?

1、您好，可以这样 汉诺塔（Hanoi）是必须用递归方法才能解决的经典问题。它来自于印度神话。上帝创造世界时作了三根金刚石柱子，在第一根柱子上从下往上按大小顺序摞着64片黄金圆盘，如图7-3所示。

2、hanio括号内的a，c，b表示从a柱移到b柱，中间的c柱是辅助用的。c，b，a则表示从c柱移到a柱，中间的b柱是辅助用的。

3、第一步 把A上的n-1个圆盘移到B上；第二步 把A上的一个圆盘移到C上；第三步 把B上的n-1个圆盘移到C上；其中第一步和第三步是类同的。

4、第一步，n-1个金片从a经c移动到b 不是“一步”完成的，而是“一个阶段”（一次递归调用）完成的。在假定它完成的基础上，第二步就可以完成了。

5、n=1时，就直接执行形参a到形参c(按照图片格式打印输出字符串就行了啊)。其它情况按照递归，先通过c先把小的都移动到b，再把最大的移动到c，最后通过a把b所有盘移动到c。最后输出就是你图中效果。

Q4: 用C语言编汉诺塔游戏要有图形

（1）按顺时针方向把圆盘1从现在的柱子移动到下一根柱子，即当n为偶数时，若圆盘1在柱子A，则把它移动到B；若圆盘1在柱子B，则把它移动到C；若圆盘1在柱子C，则把它移动到A。

对于汉诺塔问题，当只移动一个圆盘时，直接将圆盘从 A 针移动到 C 针。

先看hanoi(1， one， two， three)的情况。这时直接将one柱上的一个盘子搬到three柱上。注意，这里one柱或three柱到底是A、B还是C并不重要，要记住的是函数第二个参数代表的柱上的一个盘被搬到第四个参数代表的柱上。

include stdio.h //汉诺塔x层塔从A塔整体搬到C塔，中间临时B塔。//x层塔是从大到小往上叠放。每次移动只能移动一层塔。

所得的结果的步骤都会多一倍。如果你有耐心等待结果的话除外。汉诺塔是在欧洲 流行的一种游戏，有a，b，c三个竿。

Q5: 汉诺塔问题的C语言程序应该怎么写?并请说明一下原因

1、int x=5，a=A，b=B，c=C；//x表示有5层塔，具体要多少层自己修改这个值。abc分别表示ABC塔。

2、对于汉诺塔问题，当只移动一个圆盘时，直接将圆盘从 A 针移动到 C 针。

3、先看hanoi(1， one， two， three)的情况。这时直接将one柱上的一个盘子搬到three柱上。注意，这里one柱或three柱到底是A、B还是C并不重要，要记住的是函数第二个参数代表的柱上的一个盘被搬到第四个参数代表的柱上。

关于用c++语言编写汉诺塔和用c语言实现汉诺塔的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。