第十一周编程总结

2019春第十一周作业

这个作业属于那个课程 C语言程序设计II
这个作业要求在哪里 第十一周作业要求
我在这个课程的目标是 能够对相对复杂的问题,合理定义程序的多函数结构;学习如何用递归函数进行编程;掌握宏的基本用法;掌握编译预处理的概念
这个作业在哪个具体方面帮助我实现目标 锻炼了我的编程能力,学到了新知识加深了我对递归、结构的了解
参考文献 C语言程序设计II第十章

汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘,大梵天命令僧侣把圆盘移到另一根柱子上,并且规定:在小圆盘上不能放大圆盘,每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时,世界就会毁灭。

第十一周编程总结_第1张图片

请编写程序,输入汉诺塔圆片的数量,输出移动汉诺塔的步骤。

输入格式

圆盘数 起始柱 目的柱 过度柱

输出格式

移动汉诺塔的步骤
每行显示一步操作,具体格式为:
盘片号: 起始柱 -> 目的柱
其中盘片号从 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还有几个符号打错了。第十一周编程总结_第2张图片

第十一周编程总结_第3张图片

预习作业

第十二周的教学内容是:第十一章 指针进阶
请大家查阅资料,思考如下问题:
请举实例解释以下几个概念:数组指针,指针数组,指针函数,函数指针,二级指针,单向链表。(无实例不给分)

数组指针:
数组指针,用于指向数组指针地址,本质为指针。

例如:

{

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

第十一周编程总结_第4张图片

感想:

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

你可能感兴趣的:(第十一周编程总结)