第十一周编程总结

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

#include
void 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

感想：

题目很难，递归的思想还好但是不会用。