| 这个作业属于那个课程 | C语言程序设计II |
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/computer-scienceclass3-2018/homework/3204 |
| 我在这个课程的目标是 | 学习并熟练运用递归函数 |
| 这个作业在那个具体方面帮助我实现目标 | 完成汉诺塔问题 |
| 参考文献 | C语言程序设计II |
基础作业：单选题
宏定义“#define DIV(a, b) a/b”，经DIV(x + 5, y - 5) 引用，替换展开后是（）。 (1分)
定义带参数的宏“#define JH(a,b,t) t = a; a = b; b = t”，对两个参数a、b的值进行交换，下列表述中正确的是（）。 (1分)
如果所有的变量按照下面的程序进行定义和声明，那么在main()函数中所有可用的变量为 （）。 (2分)
void fun(int x) { static int y; …… return; } int z; void main( ) { int a,b; fun(a); …… }
如果一个变量在整个程序运行期间都存在，但是仅在说明它的函数内是可见的，这个变量的存储类型应该被说明为( )。 (1分)
下面说法中正确的是（）。 (1分)
凡是函数中未指定存储类别的局部变量，其隐含的存储类型为( )。 (1分)
在一个C源程序文件中，若要定义一个只允许本源文件中所有函数使用的全局变量，则该变量需要使用的存储类别是。 (1分)
将一个函数说明为static后，该函数将 ( )。(1分)
基础作业：编程题
1）汉诺塔问题
汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘，大梵天命令僧侣把圆盘移到另一根柱子上，并且规定：在小圆盘上不能放大圆盘，每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时，世界就会毁灭。
请编写程序，输入汉诺塔圆片的数量，输出移动汉诺塔的步骤。
输入格式:
圆盘数 起始柱 目的柱 过度柱
输出格式
移动汉诺塔的步骤 每行显示一步操作，具体格式为： 盘片号: 起始柱 -> 目的柱 其中盘片号从 1 开始由小到大顺序编号。
1)实验代码
#include<stdio.h> void num(int m,char x,char y,char z); int main () { int m; char x,y,z; scanf("%d ",&m); scanf("%c %c %c ",&x,&y,&z); num(m,x,y,z); } void num(int m,char x,char y,char z) { if(m==1){ printf("%d: %c -> %c ",m,x,y); } else{ num(m-1,x,z,y); printf("%d: %c -> %c ",m,x,y); num(m-1,z,y,x); } }
2）流程图
3)遇到的问题
问题：提交后老是显示部分正确，检查发现第19行的输出变量写反了
改正：将19行的x,y,z改为z，x，y
4）运行截图
预习作业：对指针进阶的理解
1）数组指针，我认为指的是数组名的指针，即数组首元素地址的指针。即是指向数组的指针。例:int (*p)[10]; p即为指向数组的指针，又称数组指针
实例
#include "stdio.h" typedef float(A)[10]; //定义一个字符型含有十个元素的数组类型A int main() { float fArray[10]; //定义fArray数组 A* pf=&fArray; //pf数组指针指向fArray整个数组的地址入口 int i=0; for(i=0;i<10;i++) //将遍历数组指针，依次赋值 { (*pf)[i]=i; } for(i=0;i<10;i++) { printf("%f ",fArray[i]); //通过fArray数组输出上一步遍历由指针数组遍历的值 } }
2）指针数组：我认为数组元素全为指针的数组称为指针数组。
实例
#include<stdio.h> #include<string.h> #define DIM(a) (sizeof(a)/sizeof(*a)) //key为传入的字符串地址，table[]为传入的数组地址，size为传入的数组大小元素的个数 int lookup_keyword(const char* key,const char* table[ ],const int size) { int ret=-1; int i=0; for(i=0;i<size;i++) { if(strcmp(key,table[i]==0)) { ret=i; break; } } return ret; } int main() { //定义指针数组并初始化 const char* keyword[]={ "do", "for", " if ", "register", "return", "switch", "while", "case", "static" }; printf("%d ",lookup_keyword("return",keyword,DIM(keyword))); printf("%d ",lookup_keyword("return",keyword,DIM(keyword))); }
转载链接：https://blog.csdn.net/liuchuangjin/article/details/45866615
3）指针函数：我认为就是带有指针的函数，例如int *max(int x, int y)
4) 函数指针：我认为就是指向函数的指针变量，本质上是一个指针变量，例如type (*func)(type , type )
5）二级指针：我觉得二级指针就是指向指针的指针，例如
int fun(void) { int *buf ; int ret ; ret = mem_init(&buf); return ret; }