第十一周作业

这个作业属于那个课程|C语言程序设计II|

|这个作业要求在哪里||

|我在这个课程的目标是|了解并学习结构的概念与定义，结构变量的使用，结构数组和结构指针的知识|

|这个作业在那个具体方面帮助我实现目标|了解和学习结构的概念与定义，结构变量的使用以及结构数组和指针的使用|

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

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

我的思路如下

实验结果

7-2 估值一亿的AI核心代码 (20 分)

以上图片来自新浪微博。

本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：

无论用户说什么，首先把对方说的话在一行中原样打印出来；

消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；

把原文中所有大写英文字母变成小写，除了 I；

把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词；

把原文中所有独立的 I 和 me 换成 you；

把原文中所有的问号 ? 换成惊叹号 !；

在一行中输出替换后的句子作为 AI 的回答。

输入格式：

输入首先在第一行给出不超过 10 的正整数 N，随后 N 行，每行给出一句不超过 1000 个字符的、以回车结尾的用户的对话，对话为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。

输出格式：

按题面要求输出，每个 AI 的回答前要加上 AI: 和一个空格。

输入样例：

6

Hello ?

Good to chat with you

can you speak Chinese?

Really?

Could you show me 5

What Is this prime? I,don 't know

输出样例：

Hello ?

AI: hello!

Good to chat with you

AI: good to chat with you

can you speak Chinese?

AI: I can speak chinese!

Really?

AI: really!

Could you show me 5

AI: I could show you 5

What Is this prime? I,don 't know

AI: what Is this prime! you,don't know

我的思路如下

思路：这一题有自己有点东西写但是又不知从何下笔的矛盾感，首先原样输出直接用printf应该可以，这个空格有点难度，不知怎么弄，我想使用指针来完成这题，利用指针和字符串来换字母以及符号，改大小写就使用ASII码，但是我不知道要怎么把它们连接起来，形成一个完整的程序。

预习作业

第十二周的教学内容是：第十一章 指针进阶

请大家查阅资料，思考如下问题：

请举实例解释以下几个概念：数组指针，指针数组，指针函数，函数指针，二级指针，单向链表。（无实例不给分）

函数指针数组

函数指针数组中，存放的一定要是相同返回值类型，以及相同参数列表的函数指针，这样数组可以通过下标来调用不同的函数，省去了使用大量的判断语句。下面举个例子：

假设你要看电影，下面有4种类型的，动作，浪漫，卡通，搞笑，然后再输入电影名观看。按照以前我可能就会是一堆if else或者switch case来判断 ，但现在可以这样：

#include
    
      void watch_action(char* name){    printf("Action movie  <%s> starts\n",name);} void watch_funny(char* name){    printf("Funny movie  <%s> starts\n",name);} void watch_romantic(char* name){    printf("Romantic movie <%s> starts\n",name);} void watch_cartoon(char* name){    printf("cartoon <%s> starts\n",name);} int main(int argc, char const *argv[]){    void (*watch[4])(char* name)={watch_action,watch_funny,watch_romantic,watch_cartoon};    printf("what kinds of movie would you want\n");    int num;    scanf("%d",&num);    printf("please input the movie name of this kinds\n");    char movie_name[128];    scanf("%s",movie_name);    watch[num](movie_name);    return 0;}
    

 通过num来调用不同的函数，省去了一堆判断语句，感觉还是方便蛮多的。

 

 

二级指针：

        在指针的定义时就说过，指针变量虽然保存的是别人的地址，但其本身也是有地址的。而指向指针地址的指针，就叫做二级指针。

那啥时候会用到二级指针？不急，先看下面代码：

#include 
    
      int change_1(int b){    b = 10;    return b;   } int change_2(int *p){    *p = 15;}int main(int argc, char const *argv[]){    int a = 5;    change_1(a);    printf("%d\n",a);    change_2(&a);    printf("%d\n",a);    return 0;}
    

你觉得输出是多少 ？  编译后结果是 5和15 也就是说change_1()这个函数没有把a修改了。C语言中函数的传参是值传递，change_1()只不过是把实参a的值5传给了局部变量b，然后b在被赋值10并返回，函数结束， b的生命周期也结束了。而主函数中的a根本就没有发生变化。要修改a的值，就要用第二种方法，前面我们说了，指针指向的是地址， change_2()中p得到的是a所在的地址，而p就代表这个地址中的内容，我们对p进行修改，就代表我们对这个地址上的变量即 a进行了修改。

所以，想要修改一个数据的值，就要找到他的地址，用一级指针来修改。以此类推， 想要修改指针的值，我们就要找到指针的地址，用二级指针来对他进行修改。

下面可以看下这个代码的结果，可能会更清晰一点：

#include 
    
      int main(int argc, char const *argv[]){    int a =5;    int* p;    p = &a;    int** pp;    pp = &p;    printf("&a:%p\n",&a);    printf("&p:%p\n",&p);    printf("p:%p\n",p);    printf("&pp:%p\n",&pp);    printf("pp:%p\n",pp);    printf("*pp:%p\n",*pp);    printf("&(*pp):%p\n",&(*pp));    return 0;}
    

取这些变量的地址，地址运算符“&”，运算操作是取地址。编译结果：

可以很清楚的看到  a的地址被放入了一级指针p当中 p的地址被放入了二级指针pp当中  

 p == &a 说明 p == a       pp == &p 说明pp == p     *pp == &a 说明 **pp == a  

也就是 **pp == *p == a  

最后举个具体用例吧。

#include 
    
     int main(int argc, char const *argv[]){    char* num[9]={"one","two","three","four","five","six","seven","eight","nine"};    char** p;    p = &num[0];    int number;    scanf("%d",&number);    printf("English Number is %s\n",*(p+number-1));    return 0;}
    

定义一个指针数组num，输入阿拉伯数字转换成英文数字。这里如果单单只有一级指针是不够的，一级指针只能找到字符串所在的位置，但是找不到其首地址，导致无法输出。所以需要二级指针二级寻址来输出。

作者：canger_

来源：CSDN

原文：

版权声明：本文为博主原创文章，转载请附上博文链接！

请用自己的理解回答。如果有引用他人的文字，请一定要标出出处（使用Markdown的链接方式）。