2019春第十一周作业
这个作业属于那个课程 | C语言程序设计II |
---|---|
这个作业要求在哪里 | 第十一周作业要求 |
我在这个课程的目标是 | 能够对相对复杂的问题,合理定义程序的多函数结构;学习如何用递归函数进行编程;掌握宏的基本用法;掌握编译预处理的概念 |
这个作业在哪个具体方面帮助我实现目标 | 锻炼了我的编程能力,学到了新知识加深了我对递归、结构的了解 |
参考文献 | C语言程序设计II第十章 |
汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘,大梵天命令僧侣把圆盘移到另一根柱子上,并且规定:在小圆盘上不能放大圆盘,每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时,世界就会毁灭。
请编写程序,输入汉诺塔圆片的数量,输出移动汉诺塔的步骤。
输入格式
圆盘数 起始柱 目的柱 过度柱
输出格式
移动汉诺塔的步骤 每行显示一步操作,具体格式为: 盘片号: 起始柱 -> 目的柱 其中盘片号从 1 开始由小到大顺序编号。
输入样例
3 a c b
输出样例
1: a -> c 2: a -> b 1: c -> b 3: a -> c 1: b -> a 2: b -> c 1: a -> c
#includevoid hanio(int n,char a,char b,char c); int main() { int n; char a,b,c; scanf("%d\n",&n); scanf("%c %c %c",&a,&b,&c); hanio(n,a,b,c); return 0; } void hanio(int n,char a,char b,char c) { if(n==1) printf("%d: %c -> %c\n",n,a,b); else{ hanio(n-1,a,c,b); printf("%d: %c -> %c\n",n,a,b); hanio(n-1,c,b,a); } }
遇到的问题及其解决办法:
这道题目说实话没透测,所以按照书上的思路与代码来的。要说错误,少打了\n还有几个符号打错了。
预习作业
第十二周的教学内容是:第十一章 指针进阶
请大家查阅资料,思考如下问题:
请举实例解释以下几个概念:数组指针,指针数组,指针函数,函数指针,二级指针,单向链表。(无实例不给分)
数组指针:
数组指针,用于指向数组指针地址,本质为指针。
例如: { int a[4][5]; int (*p)[5]=a; } 这里a是个二维数组的数组名,相当于一个二级指针常量; p是一个指针变量,它指向包含5个int元素的一维数组,此时p的增量以它所指向的一维数组长度为单位; *(p+i)是一维数组a[i][0]的地址; *(p+2)+3表示a[2][3]地址(第一行为0行,第一列为0列),*(*(p+2)+3)表示a[2][3]的值。
更多请了解:https://baike.so.com/doc/6764299-6979175.html
感想:
题目很难,递归的思想还好但是不会用。