第11周学习总结

本次作业所属课程	c语言程序设计
本次作业要求	https://edu.cnblogs.com/campus/zswxy/MS/homework/2829
我在这个课程的目标是	学会自主编程
本次学习在哪些具体方面帮组我实现目标	搞懂递归
参考文献	搞懂递归
一、基础题
1、单选题
2-1、宏定义“#define DIV(a, b) a/b”，经DIV(x + 5, y - 5) 引用，替换展开后是（）。

x + 5 / y - 5
(x + 5 / y – 5)
(x + 5) / (y - 5)
(x + 5) / (y - 5);

2-2、定义带参数的宏“#define JH(a,b,t) t = a; a = b; b = t”，对两个参数a、b的值进行交换，下列表述中正确的是（）。

不定义参数a和b将导致编译错误
不定义参数a、b、t将导致编译错误
不定义参数t将导致运行错误
不需要定义参数a、b、t类型

2-3、如果所有的变量按照下面的程序进行定义和声明，那么在main()函数中所有可用的变量为 （）。

void fun(int x)
{  
    static int y;
    ……
    return;
}
int z;
void main( )
{   
    int a,b;
    fun(a);
    ……
}

A: x,y
B: x,y,z
C:a,b,z
D:a,b,x,y,z
2-4、如果一个变量在整个程序运行期间都存在，但是仅在说明它的函数内是可见的，这个变量的存储类型应该被说明为( )。

静态变量
动态变量
外部变量
内部变量

2-5、下面说法中正确的是（）。

 A: 若全局变量仅在单个C文件中访问，则可以将这个变量修改为静态全局变量，以降低模块间的耦合度
 B:若全局变量仅由单个函数访问，则可以将这个变量改为该函数的静态局部变量，以降低模块间的耦合度
 C:设计和使用访问动态全局变量、静态全局变量、静态局部变量的函数时，需要考虑变量生命周期问题
 D: 静态全局变量使用过多，可那会导致动态存储区（堆栈）溢出

2-6、凡是函数中未指定存储类别的局部变量，其隐含的存储类型为( )。

A:自动（auto）
B:静态（static）
C:外部（extern）
D:寄存器（register）

2-7、在一个C源程序文件中，若要定义一个只允许本源文件中所有函数使用的全局变量，则该变量需要使用的存储类别是。

A:extern
B:register
C:auto
D:static

2-8、将一个函数说明为static后，该函数将 ( )。
A

:既能被同一源文件中的函数调用，也能被其他源文件中的函数调用
B:只能被同一源文件中的函数调用，不能被其他源文件中的函数调用
C:只能被其他源文件中的函数调用，不能被同一源文件中的函数调用
D:既不能被同一源文件中的函数调用，也不能被其他源文件中的函数调用

总结：这个预习题对于我来说有点难，特意问了一下同学 但是还是错了几个。
7-1 汉诺塔问题* (10 分)

汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着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

1：实验代码：

#include<stdio.h>
void hanio(int n,char x,char y,char z);
int main ()
{
    int n;
    char x,y,z;
    
    scanf("%d
",&n);
    scanf("%c %c %c ",&x,&y,&z);

    hanio(n,x,y,z);
}
void hanio(int n,char x,char y,char z)
{
    if(n==1)
    {
        printf("%d: %c -> %c
",n,x,y);
    }
    else
    {
        hanio(n-1,x,z,y);
        printf("%d: %c -> %c
",n,x,y);
        hanio(n-1,z,y,x);
    }
}

2设计思路：

3学习方法与遇到的问题

我书上的代码看不懂，我手写了运行结果步骤，还是搞不懂，
后来问了同学

4：运行截图

那两个问题看了一脸懵

时间	代码行数	博客字数
第一周	40	500
第二周	50	1230
第三周	54	1500
第四周	30	1360
第五周	78	1260
第六周	78	1800
第七周	88	2212
第八周	68	1440
第九周	56	1200
第十周	无	300
第十一周	35	800