第十一周作业

|这个作业属于哪个课程| C语言程序设计II |
| -------- | -----: | :----: |
|这个作业要求在哪里|https://edu.cnblogs.com/campus/zswxy/software-engineering-class1-2018/homework/3202|
|我在这个课程的目标是|学习递归|
|这个作业在哪个具体方面帮我实现目标||
|参考文献| 课本C语言程序设计|

2-1

宏定义“#define DIV(a, b) a/b”，经DIV(x + 5, y - 5) 引用，替换展开后是（A）。 (1分)

  A:  x + 5 / y - 5
  B:  (x + 5 / y – 5)
  C:  (x + 5) / (y - 5)
  D:  (x + 5) / (y - 5);

2-2

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

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

2-3

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

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

如果一个变量在整个程序运行期间都存在，但是仅在说明它的函数内是可见的，这个变量的存储类型应该被说明为(A )。 (1分)

A:   静态变量
B: 动态变量
C: 外部变量
D: 内部变量

2-5

下面说法中正确的是（B）。 (1分)

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

2-6

凡是函数中未指定存储类别的局部变量，其隐含的存储类型为(A )。 (1分)

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

2-7

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

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

2-8

将一个函数说明为static后，该函数将 ( B)。(1分)

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

7-1 汉诺塔问题* (10 分)

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

题图1.jpg

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

输入格式

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

输出格式

    移动汉诺塔的步骤
    每行显示一步操作，具体格式为：
    盘片号: 起始柱 -> 目的柱
    其中盘片号从 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 a,char b,char c);
int main (void)
{
    int n;
    char a,b,c;
    scanf("%d
",&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,a,b);
    else {
        hanio (n-1,a,c,b);
        printf("%d: %c -> %c
",n,a,b);
        hanio(n-1,c,b,a);
    }
}

2).设计思路
书上有，我是按照书上慢慢敲得代码
3).程序运行截图