汉诺塔程序(c语言)
汉诺塔栈c语言
计算机科学与工程学院 《算法与数据结构》试验报告[二] 专业班级10级计算机工程02 试验地点计算机大楼计工教研室学生学号1005080222 指导教师蔡琼 学生姓名肖宇博试验时间2012-4-14 试验项目算法与数据结构 试验类别基础性（）设计性（）综合性（√）其它（） 试验目的及要求（1）掌握栈的特点及其存储方法；（2）掌握栈的常见算法以及程序实现；（3）了解递归的工作过程。 成 绩评定表 类别评分标准分值得分合计 上机表现积极出勤、遵守纪律 主动完成设计任务 30分 程序与报告程序代码规范、功能正确 报告详实完整、体现收获 70分 备注： 评阅教师： 日期：年月日
试 验 内 容 一、实验目的和要求 1、实验目的： （1）掌握栈的特点及其存储方法； （2）掌握栈的常见算法以及程序实现； （3）了解递归的工作过程。 2、实验内容 Hanoi 塔问题。（要求4个盘子移动，输出中间结果） 3、实验要求： 要求实现4个盘子的移动，用递归和栈实现。 二、设计分析 三个盘子Hanoi 求解示意图如下： 三个盘子汉诺塔算法的运行轨迹： B A B C A B C A C A B C (a (b) (c (d) ⑸ ⑼ ⑶ Hanio(3,A,B,C) Hanio(3,A,B,C) Hanio(2,A,C,B) Hanio(2,A,C,B) Hanio(1,A,B,C) Hanio(1,A,B,C) Move (A,C) Move (A,B) Hanio(1,C,A,B) Hanio(1,C,A,B) Move (C,B) Move (A,B) Hanio(2,B,A,C) Hanio(2,B,A,C) Hanio(1,B,C,A) Hanio(1,B,C,A) Move (B,C) Hanio(1,A,B,C) Hanio(1,A,B,C) Move (A,C) Move (B,A) 递归第一层 递归第二层 递归第三层 ⑴ ⑵ ⑷ ⑹ ⑺ ⑻ ⑽ ⑾ ⑿ ⒀ ⒁
c语言课程设计--汉诺塔
课程设计报告 课程设计名称：C语言课程设计 课程设计题目：汉诺塔问题求解演示 院（系）：计算机学院 专业：计算机科学与技术 班级： 学号： 姓名： 指导教师： 完成时间：2010年3月18日
沈阳航空航天大学课程设计报告 目录 第1章需求分析 (3) 1.1 课程设计的题目及要求 (3) 1.2 总体分析 (3) 第2章系统设计 (4) 2.1 主要函数和函数功能描述 (4) 2.2 功能模块图 (4) 第3章详细设计 (5) 3.1主函数流程图 (5) 3.2各功能模块具体流程图 (6) 第4章调试分析 (10) 4.1.调试初期 (10) 4.2.调试中期 (10) 4.3.调试后期 (10) 参考文献 (11) 附录 (12)
第1章需求分析 1.1 课程设计的题目及要求 题目：汉诺塔问题求解演示 内容： 在屏幕上绘出三根针，其中一根针上放着N个从大到小的盘子。要求将这些盘子从这根针经过一个过渡的针移到另外一根针上，移动的过程中大盘子不能压在小盘子上面，且一次只能移动一个盘子。要求形象直观地演示盘子移动的方案和过程。 要求： 1）独立完成系统的设计，编码和调试。 2）系统利用C语言实现。 3）安照课程设计规范书写课程设计报告。 4）熟练掌握基本的调试方法，并将程序调试通过 1.2总体分析 本题目需要使用C语言绘制图形，所以需要turbo C，需要绘图函数，而汉诺塔的函数属于经典的函数，在书本上都学习过，所以这个题目的难点在于需要绘制汉诺塔图形。攻克这一点其他的问题都迎刃而解。但是我个人以前也没有学过一些关于turboC 方面的知识。所以我将重点放在了对#include
汉诺塔非递归算法C语言实现
汉诺塔非递归算法C语言实现 #include
C语言程序设计 入门源代码代码集合
#include <> void print_star(void) { printf("*****************\n"); } void print_welcome(void) { printf("C language,welcome!\n"); } void main() { print_star(); print_welcome(); print_star(); getchar(); } 演示2 #include "" int sum(int i,int j) { return(i + j); } void main() { int n1,n2; printf("input 2 numbers:\n"); scanf("%d%d",&n1,&n2); printf("the sum = %d\n",sum(n1,n2)); getchar(); } 演示3 #include "" int maxnum(int,int,int); main() { int a,b,c; printf("Please enter 3 numbers:\n"); scanf("%d,%d,%d",&a,&b,&c); printf("Maxnum is %d\n",maxnum(a,b,c)); return 0;
} int maxnum(int x,int y,int z) { int max=x; if(y>max) max = y; if(z>max) max = z; return max; } 演示4 #include <> int s1(int n) { int j,s; s=0; for(j=1;j<=n;j++) s=s+j; return s; } int sum(int n) { int i,s=0; for(i=1;i<=n;i++) s=s+s1(i); return s; } void main() { int n; printf("n:"); scanf("%d",&n); printf("s=%d\n",sum(n)); } 演示5 #include <>
C语言程序设计-入门源代码代码集合
演示1 #include
return 0; } int maxnum(int x,int y,int z) { int max=x; if(y>max) max = y; if(z>max) max = z; return max; } 演示4 #include
c语言汉诺塔
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 一位法国数学家曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。 不管这个传说的可信度有多大，如果考虑一下把64片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序。这需要多少次移动呢?这里需要递归的方法。假设有n片，移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7，且 f(k+1)=2*f(k)+1。此后不难证明f(n)=2^n-1。n=64时， f(64)= 2^64-1=18446744073709551615 假如每秒钟一次，共需多长时间呢？一个平年365天有 31536000 秒，闰年366天有31622400秒，平均每年31556952秒，计算一下， 18446744073709551615/31556952=584554049253.855年 这表明移完这些金片需要5845亿年以上，而地球存在至今不过45亿年，太阳系的预期寿命据说也就是数百亿年。真的过了5845亿年，不说太阳系和银河系，至少地球上的一切生命，连同梵塔、庙宇等，都早已经灰飞烟灭。 算法介绍 其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n –1（有兴趣的可以自己证明试试看）。后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品字型，把所有的圆盘按从大到小的顺序放在柱子A上，根据圆盘的数量确定柱子的排放顺序：若n为偶数，按顺时针方向依次摆放 A B C； 若n为奇数，按顺时针方向依次摆放 A C B。 （1）按顺时针方向把圆盘1从现在的柱子移动到下一根柱子，即当n为偶数时，若圆盘1在柱子A，则把它移动到B；若圆盘1在柱子B，则把它移动到C；若圆盘1在柱子C，则把它移动到A。 （2）接着，把另外两根柱子上可以移动的圆盘移动到新的柱子上。即把非空柱子上的圆盘移动到空柱子上，当两根柱子都非空时，移动较小的圆盘。这一步没有明确规定移动哪个圆盘，你可能以为会有多种可能性，其实不然，可实施的行动是唯一的。 （3）反复进行（1）（2）操作，最后就能按规定完成汉诺塔的移动。 所以结果非常简单，就是按照移动规则向一个方向移动金片： 如3阶汉诺塔的移动：A→C,A→B,C→B,A→C,B→A,B→C,A→C
汉诺塔程序实验报告
实验题目： Hanoi 塔问题 一、问题描述： 假设有三个分别命名为 A , B 和C 的塔座，在塔座 B 上插有n 个直径大小各不相同、从小到 大编号为1, 2,…，n 的圆盘。现要求将塔座 B 上的n 个圆盘移至塔座 A 上并仍按同样顺序 叠排，圆盘移动时必须遵守以下规则： (1 )每次只能移动一个圆盘； (2)圆盘可以插在 A , B 和C 中任一塔上； ( 3)任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。 要求： 用程序模拟上述问题解决办法,并输出移动的总次数, 圆盘的个数从键盘输入； 并想 办法计算出程序运行的时间。 二、 算法思路： 1 、建立数学模型： 这个问题可用递归法解决,并用数学归纳法又个别得出普遍解法： 假设塔座B 上有3个圆盘移动到塔座 A 上： (1) "将塔座B 上2个圆盘借助塔座 A 移动到塔座C 上; (2) "将塔座B 上1个圆盘移动到塔座 A 上; (3) "将塔座C 上2个圆盘借助塔座 B 移动到塔座A 上。 其中第 2步可以直接实现。第 1步又可用递归方法分解为： 1.1"将塔座B 上1个圆盘从塔座 1.2"将塔座B 上1个圆盘从塔座 1.3"将塔座A 上1个圆盘从塔座 第 3 步可以分解为： 3.1将塔座C 上1个圆盘从塔座 3.2将塔座C 上1个圆盘从塔座 3.3将塔座B 上1个圆盘从塔座 综上所述：可得到移动 3 个圆盘的步骤为 B->A,B->C, A->C, B->A, C->B, C->A, B->A, 2、算法设计： 将n 个圆盘由B 依次移到A , C 作为辅助塔座。当 n=1时，可以直接完成。否则，将塔 座B 顶上的n-1个圆盘借助塔座 A 移动到塔座C 上；然后将圆盘B 上第n 个圆盘移到塔 座A 上；最后将塔座 C 上的n-1个圆盘移到塔座 A 上，并用塔座B 作为辅助塔座。 三、原程序 #include
C语言课程设计#汉诺塔#
汉诺塔动态演示 一课题分析 1.1 设计要求 在Visual c++环境下编写汉诺塔的程序并运行出汉诺塔游戏。能够改变汉诺塔塔盘的数量。可以电脑演示移动过程，也可以人为移动，并且能够控制塔盘移动速度。实现汉诺塔的简单动态演示。 1.1.1 目的 了解在开发环境中如何编辑，编译，连接和运行一个C语言程序。通过运行汉诺塔的程序，初步了解C语言程序的结构特点。掌握C语言数据类型的概念，学会使用C语言的相关运算符构成表达式。 1.1.2 背景 世界范围内信息技术迅猛发展，新的技术和方法层出不穷。C语言在计算机应用中发挥着重要作用，并且在全世界普及推广。作为当代大学生，有必要掌握和会运用C语言。 1.1.3 意义 这次课程设计，可以培养我们独立自主的学习能力，实事求是的学习态度，严谨治学的学习作风，通过实践，建立系统设计的整体思想，锻炼编写程序、调试程序的能力，学习文档编写规范，吸取他人经验、探索前言知识的习惯，树立团队协作精神。同时课程设计还可以弥补我们自身在实践时所缺少的经验。这次对于汉诺塔这个问题的研究是我在C 语言课程学习中递归函数的一次实际运用，对我的递归函数的理解会有更多的帮助。 1.2 实现功能 运用数据结构的相关知识，利用一定的算法制作出汉诺塔程序。能输入塔盘的数量（10以内）和塔盘移动速度，支持人和电脑操作，并且显示移动过程和移动次数，实现汉诺塔的动态演示。
图1 汉诺塔功能结构图 二整体设计2.1 框架设计
图2 汉诺塔流程图
三详细设计 3.1问题描述 假设有三个分别命名为A，B和C的塔座，在塔座B上插有n个直径大小各不相同、从小到大编号为1，2，…，n的圆盘。现要求将塔座B上的n个圆盘移至塔座A上并仍按同样顺序叠排，圆盘移动时必须遵守以下规则： （1）每次只能移动一个圆盘； （2）圆盘可以插在A，B和C中任一塔上； （3）任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。 要求：用程序模拟上述问题解决办法，并输出移动的总次数，圆盘的个数从键盘输入；并想办法计算出程序运行的时间。 3.2 算法思路 3.2.1建立数学模型 这个问题可用递归法解决，并用数学归纳法又个别得出普遍解法： 假设塔座B上有3个圆盘移动到塔座A上： （1）将塔座B上2个圆盘借助塔座A移动到塔座C上； （2）将塔座B上1个圆盘移动到塔座A上； （3）将塔座C上2个圆盘借助塔座B移动到塔座A上。 其中第2步可以直接实现。第1步又可用递归方法分解为： 1.1"将塔座B上1个圆盘从塔座X移动到塔座A； 1.2"将塔座B上1个圆盘从塔座X移动到塔座C； 1.3"将塔座A上1个圆盘从塔座Z移动到塔座C。 第3步可以分解为： 将塔座C上1个圆盘从塔座Y移动到塔座B； 将塔座C上1个圆盘从塔座Y移动到塔座A； 将塔座B上1个圆盘从塔座X移动到塔座A。 综上所述：可得到移动3个圆盘的步骤为 B->A,B->C, A->C, B->A, C->B, C->A, B->A, 3.2.2 算法设计 将n个圆盘由B依次移到A，C作为辅助塔座。当n=1时，可以直接完成。否则，将塔座B 顶上的n-1个圆盘借助塔座A移动到塔座C上；然后将圆盘B上第n个圆盘移到塔座A上；最后将塔座C上的n-1个圆盘移到塔座A上，并用塔座B作为辅助塔座。
供选择的C语言程序课程设计题目
附录1 供选择的C语言程序课程设计题目 第一类题目应用类 题目1：年历显示。 功能要求： （1）输入一个年份，输出是在屏幕上显示该年的日历。假定输入的年份在1940-2040年之间。（2）输入年月，输出该月的日历。 （3）输入年月日，输出距今天还有多少天，星期几，是否是公历节日。 题目2：小学生测验 面向小学1~2年级学生，随机选择两个整数和加减法形成算式要求学生解答。 功能要求： （1）电脑随机出10道题，每题10分，程序结束时显示学生得分； （2）确保算式没有超出1~2年级的水平，只允许进行50以内的加减法，不允许两数之和或之差超出0~50的范围，负数更是不允许的； （3）每道题学生有三次机会输入答案，当学生输入错误答案时，提醒学生重新输入，如果三次机会结束则输出正确答案； （4）对于每道题，学生第一次输入正确答案得10分，第二次输入正确答案得7分，第三次输入正确答案得5分，否则不得分； （5）总成绩90以上显示“SMART” ,80-90显示“GOOD”，70-80显示“OK”,60-70显示“PASS”，60以下“TRY AGAIN” 。
题目3 运动会比赛计分系统 要求：初始化输入：N-参赛学校总数，M-男子竞赛项目数，W-女子竞赛项目数 各项目名次取法有如下几种： 取前5名：第一名得分7分，第二名得分5，第三名得分3，第四名得分2，第五名得分1；取前3名：第一名得分5，第二名得分3，第三名得分2； 功能要求： （1）系统以菜单方式工作 （2）由程序提醒用户填写比赛结果，输入各项目获奖运动员信息。 （3）所有信息记录完毕后，用户可以查询各个学校的比赛成绩 （4）查看参赛学校信息和比赛项目信息等。 题目4：学生学籍管理系统 用数据文件存放学生的学籍，可对学生学籍进行注册，登录，修改，删除，查找，统计，学籍变化等操作。 功能要求： （1）系统以菜单方式工作。 （2）登记学生的学号，姓名，性别，年龄，籍贯，系别，专业，班级；修改已知学号的学生信息；（3）删除已知学号的学生信息； （4）查找已知学号的学生信息； （5）按学号，专业输出学生籍贯表。 （6）查询学生学籍变化，比如入学，转专业，退学，降级，休学，毕业。 题目5：排班系统 学校实验楼有7名保安人员：钱、赵、孙、李、周、吴、陈。由于工作需要进行轮休制度，一星期中每人休息一天。预先让每一个人选择自己认为合适的休息日。请编制程序，打印轮休的所有可能方案。当然使每个人都满意，例如每人选择的休息日如下： 钱：星期一、星期六 赵：星期二、星期四 孙：星期三、星期日 李：星期五 周：星期一、星期四、星期六 吴：星期二、星期五 陈：星期三、星期六、星期日 运行结果: Solution: 1 赵钱孙李周吴陈 ============================================================= 星期四星期一星期三星期五星期六星期二星期日 Solution: 2 赵钱孙李周吴陈 ============================================================= 星期四星期一星期日星期五星期六星期二星期三 Solution: 3 赵钱孙李周吴陈
C语言经典例题目解析
1、猴子吃桃子：猴子摘下若干个桃子，第一天吃了桃子的一半多一个，以后每天吃了前一天剩下的一半多一个，到第十天吃以前发现只剩下一个桃子，问猴子第一天共摘了几个桃子 #include
汉诺塔问题C语言程序设计
三峡大学理学院2011级电信专业 《高级语言程序设计》课程设计 说明书 设计题目: 汉诺塔的搬移过程设计 班级：高级语言程序设计1 班 学号：2011142227 姓名：徐飞 完成日期：2012 年6月20日 1设计任务 设计题目：用递归法计算解决汉诺塔问题，并能够演示解决汉诺塔问题过； 要求：设计一个运用递归法计算解决汉诺塔问题C语言程序； 2 汉诺（Hanoi）塔问题的提出 古代有一个梵塔，塔内有A,B,C，3个座，座A上有64个大小不等的盘子，大的在下，小的在上（如下图）。有一个和尚想把这64个盘子从座A全部移到座C ，在移动过程中可以借用座A，座B或座C,但每次只允许移动一个盘子，并且不允许大盘放在小盘的上面。 3编程思路 首先，要找出递归的两个关键点，即： 递归终止条件：只有一个盘子时，可以移动。 递归表达式：要找出递归表达式，可以如下设想：
下面以3个盘子为例说明详细的移动过程： (1)将座A上的2个盘子移动到座B上； (2)将座A上的1个盘子移动到座C上； (3)将座B上的2个盘子移动到座C上； 上面第1步可用递归方法分解为： （1）将座A上的1个盘子从座A移动到座C上；
（2）将座A上的1个盘子从座A移动到座B上； (3)将座C上的1个盘子从座C移动到座B上； 第（3）步可用递归方法分解为： （1）将座B上的1个盘子从座B移动到座A上； （2）将座B上的1个盘子从座B移动到座C上； （3）将座B上的1个盘子从座A移动到座C上; 第（1）步操作可归纳为：将座A上的2个盘子借助座C移到座B; 第（3）步操作可归纳为：将座B上的2个盘子借助座A移到座C; 因此，将n个盘子从座A移到座C可以描述为： （1）将n-1个盘子从座A借助座C移到座B; （2）将剩下的一个盘子从座A移到座C; （3）将n-1个盘子从座B借助座A移到座C; 3系统操作流程图; 4.程序说明；
汉诺塔c语言程序代码
汉诺塔c语言程序代码集团文件版本号：（M928-T898-M248-WU2669-I2896-DQ586-M1988）
汉诺塔c语言程序代码（通过vc++6.0验证）（附讲解）让我们先看看代码吧 #include
} } main() { int a,b,c,i; a=1; b=2; c=3; printf("请输入汉诺塔的盘数"); scanf("%d",&i); hj(a,b,c,i); return 0; } 以上是汉诺塔的代码，该程序主要是运用了递归的思想，比如数学中的 f(x)=f(x-1)+f(x-2)，在本程序中为：int hj(int a,int b, int c,int i) { int t; if(i==1) printf("%d->%d\n",a,c); else {t=c;
c=b; b=t; hj(a,b,c,i-1); 也就是说，我们在这个函数中再次调用这个函数，相当于一个循环，而在再次调用的过程中，i的值变成i-1，就类似于f（x-1），这样层层调用，最终就变成当i=1的时候的值，然后通过运算，计算出想要得到的值。 汉诺塔的数值分析： 我们可以发现，当只有一个盘的时候，我们只需要做1->3（就是把第一个柱子上的最顶端的盘移动到第三根柱子，以下不再解释） 当有两个盘的时候，是1->2 1->3 2->3 三个盘子是：1->3 1->2 3->2 1->3 2->1 2->3 1->3 分析一下可以得出以下结论： 初始值a=1 b=2 c=3 一个盘子就是a->c 两个盘子与一个盘子的关系是： 第一步：b与c交换值，然后打印a->c 第二步：打印a->b 第三步：a与c交换值，b与c交换值，打印a->c 进一步分析，便可以得出以下结论 只要盘子数量为i（i大于1），那么它就有三部分 第一部分，b与c交换值，然后运行i-1
C语言课设1
一、需求分析 所做题号为1，包含6个小题，分别如下： 1、字符类型统计器：编写程序，在终端用键盘输入字符串，以CTRL+Z 组合表示输入完毕，统计输入的字符串中空格符、制表符、换行符的个数，并显示统计结果。 2、舍罕王的失算：相传国际象棋是古印度舍罕王的宰相达依尔发明的。舍罕王十分喜爱象棋，决定让宰相自己选择何种赏赐。这位聪明的宰相指着8*8共64格的象棋棋盘说：“陛下，请您赏给我一些麦子吧。就在棋盘的第1格中放1粒，第2格放2粒，第3格放4粒，以后每一格都比前一格增加一倍，依此放完棋盘上64格，我就感激不尽了。”舍罕王让人扛来一袋麦子，他要兑现他的许诺。请问，国王共要多少麦子赏赐他的宰相？ 3、汉诺塔：一块板上有三根针：A 、B 、C 。A 针上套有64个大小不等的圆盘，大的在下，小的在上，如下图所示。要把这64个圆盘从A 针移动到C 针上，每次只能移动一个圆盘，移动可以借助B 针进行。但在任何时候，任何针的圆盘都必须保持大盘在下，小盘在上。求移动的步骤。 4、用递推化梯形法求定积分：? =1 0sin dx x x I 的值。 5、算法设计题：输入一个字符串并将它输出，以ctrl+z 组合键表示输入完毕，要求将输入的字符串中多于一个的连续空格符合并为1个。 6、一个有序的字母序列：a ，b ，d ，f ，h ，j ，l ，p ，t ；编写一个程序，要求从终端输入一个字幕，将该字母插入这个序列中使得字母序列依然保持有序，然后输出新的字母序列。注意：如果输入的字母在原序列中存在，就将该字母插入到已存在字母的后面。
二、总体设计 1、因为计算机存储的都是ASCII 码，查表可知空格符、制表符、换行符的ASCII 码值分别为3 2、9、10。要判断是否输入完毕，所以也需要知道CTRL+Z 输入的字符在计算机中对应什么，查询可知CTRL+Z 输入的字符在计算机中对应EOF 结束标志。（经过操作输入CTRL+Z 无法结束，所以改为输入为1时结束） 流程图如下： 2、达依尔要求：第一个格子1粒麦子，第二个格子2粒麦子，第三个格子4粒麦子，……以后每一小格都比前一个小格的麦粒数增加一倍，直到64个小格子为止。可知：第i 个格子的麦粒数为1 -i 2（i=1,2,...,64），所以总数为：∑=64 1i 1-2i 可以用for 循环做。（在c 语言中有两种方法计算1-i 2，直接调用pow 函数或者采用for 循环）
汉诺塔C递归算法详细解答
汉诺塔C递归算法详细解答 程序如下： void move(char x,char y){ printf("%c-->%c\n",x,y); } void hanoi(intn,charone,chartwo,char three){ /*将n个盘从one座借助two座，移到three座*/ if(n==1) move(one,three); else{ hanoi(n-1,one,three,two); move(one,three); hanoi(n-1,two,one,three); } } main(){ int n; printf("input the number of diskes:"); scanf("%d",&n); printf("The step to moving %3d diskes:\n",n); hanoi(n,'A','B','C'); } Hanoi塔问题, 算法分析如下，设A上有n个盘子。 如果n=1，则将圆盘从A直接移动到C。 如果n=2，则： （1）将A上的n-1（等于1）个圆盘移到B上； （2）再将A上的一个圆盘移到C上； （3）最后将B上的n-1（等于1）个圆盘移到C上。 如果n=3，则： A）将A上的n-1（等于2，令其为n`）个圆盘移到B（借助于C），步骤如下：（1）将A上的n`-1（等于1）个圆盘移到C上。 （2）将A上的一个圆盘移到B。 （3）将C上的n`-1（等于1）个圆盘移到B。 B）将A上的一个圆盘移到C。 C）将B上的n-1（等于2，令其为n`）个圆盘移到C（借助A），步骤如下：（1）将B上的n`-1（等于1）个圆盘移到A。 （2）将B上的一个盘子移到C。 （3）将A上的n`-1（等于1）个圆盘移到C。到此，完成了三个圆盘的移动过程。
c语言程序的设计试卷与答案A
《C语言程序设计》2013至2014 学年度第1 学期期末（A）卷 专业班级姓名学号 （考生注意：考试时间为120分钟。答案须写在答题纸上，并注明题号，考试结束后将试卷连同答题纸一齐交） 一、单项选择题（每小题2分，共40分） 1.在一个C语言程序中，有并且只能有一个( )函数。 A. main函数 B.自定义函数 C.外部函数 D.内部函数 2.一个C语言程序，总是从（）函数开始执行。 A. main函数 B.自定义函数 C.外部函数 D.内部函数 3.下列标识符中，不能用作变量名的是( )。 A. _1234_ B. _1_2 C. int_2_ D. 2_int_ 4.下列字符常量不合法的是( )。 A. ‘2’ B. ‘\t’ C. ‘ab’ D. ‘ \n’ 5.执行以下语句后的输出结果为( )。 int x; float y; y=3.6; x=(int)y+10; printf(“x=%d,y=%f”,x,y); A. x=13.6,y=3.600000 B. x=13,y=3.600000 C. x=13,y=3 D. x=13,y=3.6 6.以下哪种变量类型在C语言中不存在( )。 A. 整型变量 B.实型变量 C. 字符串变量 D.字符变量 7.设m=10，n=4，则赋值运算m%=n+1执行后m的值是( )。 A. 1 B. 2 C. 3 D. 0 8.下面语句执行后输出结果为( )。
int x=10,y=3,z; printf(“%d\n”,z=(x%y,x/y));} A. 0 B.1 C. 3 D. 4 9. 下面语句执行后输出结果为( )。 int x=10,y=10,z=10; printf(“%d,%d,%d ”,x++,--y,++z);} A. 10,10,10 B. 10,9,11 C. 9,10,11 D. 11,10,9 10.以下选项中不是C语句的是( )。 A. {int i; i++; printf("%d\n", i); } B. ; C. a=5,c=10 D. { ; } 11.以下程序的输出结果是( )。 main( ) { int x=2,y=-1,z=2; if( x 汉诺塔演示 课程设计报告 姓名学号分工 胡楠楠201212201401027组长统筹规划梅清晨201212201401009报告、部分代码刘安妮201212201401029报告、部分代码孙坡坡201212201402010PPT演示 目录 一、问题描述.................................................................................................................................. II 二、任务概述.................................................................................................................................. II 2.１课程设计的目的............................................................................................................... II 2.２课程设计的内容和要求................................................................................................... II 2.２.１功能要求.............................................................................................................. II 2.２.２环境要求............................................................................................................. I II 2.２.３课程设计设备..................................................................................................... I II 三、问题分析：............................................................................................................................. I II 四、设计思路.................................................................................................................................. V 4.１主程序流程图................................................................................................................... V 4.２功能模块示意图.............................................................................................................. V I 4.３汉诺塔求解流程图.......................................................................................................... V I 五、模块详细说明....................................................................................................................... VII 5.１背景初始化.................................................................................................................... VII 5.１.１开启DOS图形模式......................................................................................... VII 5.1.2字幕显示模块...................................................................................................... VII 5.2问题求解模块................................................................................................................... I X 5.2.1汉诺塔问题描述.................................................................................................... I X 5.2.2移动方案................................................................................................................. X 5.2.3演示动画................................................................................................................. X 5.2.4屏幕暂停函数........................................................................ 错误！未定义书签。 5.2.5路径清理模块...................................................................................................... XII 六、用户运行界面图示............................................................................................................... XII 七、心得体会........................................................................................................................ X VI汉诺塔演示