C语言实现汉诺塔求解
（配图来源网络）
今天实现一个递归的经典题目：汉诺塔求解。
有三根柱子，在a柱子上按照大小顺序一次摆放着n个圆盘，我们希望把这n个圆盘从a柱子借助b柱子移动到c柱子上，要求：一、每次只能移动一个圆盘。二、大的圆盘永远不能压在小的圆盘上。
我们如果不知道其中的技巧是很难完成求解的，但是我们可以用递归求解，我们要把a上的圆盘全部移动到c上，那么我们首先要把前n-1个圆盘移动到b上，此时a上还有一个最底层的圆盘，而c上没有圆盘（对应配图状态3），我们才可以把这个最底层的圆盘移动到c上，移动之后（对应配图状态4），问题变成了把b上n-1个圆盘借助a移动到c，如此形成了递归，一直到a上只剩一个最小的圆盘，b上没有圆盘，c上有后n-1个圆盘，也就是临界条件。
输入：整数n，代表n圆盘
输出：每次移动的情况，x->x
示例：3
a->c
a->b
c->b
a->c
b->a
b->c
a->c
代码：
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
void move (int n, char a, char b, char c);
int main ()
{
int n;
scanf ("%d", &n);
move (n, 'a', 'b', 'c');
system ("pause");
return 0;
}
void move (int n, char a, char b, char c)
{
if (n == 1)
printf ("%c->%cn", a, c); //临界条件，当n为1时，直接从a移动到c
else
{ //n不为1
move (n - 1, a, c, b);
printf ("%c->%cn", a, c);
move (n - 1, b, a, c);
}
}
相关推荐
-
男装奢侈品牌有哪些牌子（奢侈品男装有哪些品牌名称）
NO.10 Burberry(巴宝利） Burberry 巴宝利(也称博柏利)，2011年品牌价值：37.3亿美金（interbrand发布）；33.8亿美金（BrandZ发布），位居时尚奢侈品类第6名，全球每日搜索量16万次，位居时尚奢侈品类第11位。150多...
-
电脑核显是什么意思（核显集显以及独显分别意思介绍）
显卡是电脑中非常重要的硬件之一，又称为显示器适配卡，显卡是连接主机与显示器的接口卡。 常见的显示传输接口有VGA、DVI-D、DVI、DP、HDMI等几种接口，显示卡分ISA、PCI、AGP、VESA、PCI-E等五种显示卡。 它是3D图...
-
婚姻破裂怎么挽回老公（怎样挽回破碎的婚姻）
若遭遇婚姻的破碎不知如何是好，我建议你，这3招能挽回老公 不少夫妻都会有埋怨婚后生活不如恋爱时候愉快的时候，尤其是女人。随着男人在婚前婚后重心地转移，她们虽然理解，但是却很难接受。其实，女人会埋怨婚后生...
-
垂涎欲滴的意思（垂涎欲滴的意思怎么解释）
垂涎欲滴 chuí xián yù dī 垂涎欲滴读音发音 词语：垂涎欲滴 (chuixianyudi)包含汉字：垂 、涎 、欲 、滴 首字母：C 首字拼音：chui 五笔：TIWI 词语解释 (一)、形容非常贪馋想吃的样子。 (二)、比喻看到好的东西，...
-
华为手机运行慢卡顿怎么解决（华为手机运行特别慢应该怎么清理）
使用过的程序我们一般都很难直接关掉都是一下往上拉，以为是关掉了， 其实它转到后台运行了，这样又浪费运存也浪费流量更加快电量的使用。 1.我们来看下如何正确的关闭程序不在后台运行呢，我们在当前使用的程序从底...
-
罢黜是什么意思（罢黜百家什么意思解释）
1、贬低并排斥。 2、罢黜百家，废弃不用。 3、【出处】：宋曾巩《贺元丰三年明堂礼毕大赦表》：“罢黜异端，推明极孝。”宋 苏辙《颍滨遗老传下》：“罢黜诸科诵数之学，训练诸将慵堕之兵。” 4、拼音：bà chù。...
