第十一周作业

这个作业属于那个课程	C语言程序设计II
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/computer-scienceclass3-2018/homework/3204
我在这个课程的目标是	学习并熟练运用递归函数
这个作业在那个具体方面帮助我实现目标	完成汉诺塔问题
参考文献	C语言程序设计II

基础作业：单选题

2-1

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

1. x + 5 / y - 5
2. (x + 5 / y – 5)
3. (x + 5) / (y - 5)
4. (x + 5) / (y - 5);

作者: 张高燕

单位: 浙江大学城市学院

2-2

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

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

作者: 张高燕

单位: 浙江大学城市学院

2-3

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

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

1. x,y
2. x,y,z
3. a,b,z
4. a,b,x,y,z

作者: 李克峰

单位: 山东交通学院

2-4

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

1. 静态变量
2. 动态变量
3. 外部变量
4. 内部变量

作者: 王从银

单位: 吉首大学

2-5

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

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

作者: 张高燕

单位: 浙江大学城市学院

2-6

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

1. 自动（auto）
2. 静态（static）
3. 外部（extern）
4. 寄存器（register）

作者: 张高燕

单位: 浙江大学城市学院

2-7

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

1. extern
2. register
3. auto
4. static

作者: 张高燕

单位: 浙江大学城市学院

2-8

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

1. 既能被同一源文件中的函数调用，也能被其他源文件中的函数调用
2. 只能被同一源文件中的函数调用，不能被其他源文件中的函数调用
3. 只能被其他源文件中的函数调用，不能被同一源文件中的函数调用
4. 既不能被同一源文件中的函数调用，也不能被其他源文件中的函数调用

基础作业：编程题

1）汉诺塔问题

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

 

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

}