LLL

第十一周作业

这个作业属于那个课程|C语言程序设计II|
|这个作业要求在哪里|2019春第11周作业|
|我在这个课程的目标是|了解并学习结构的概念与定义，结构变量的使用，结构数组和结构指针的知识|
|这个作业在那个具体方面帮助我实现目标|了解和学习结构的概念与定义，结构变量的使用以及结构数组和指针的使用|

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<stdio.h>
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<stdio.h>
 
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 <stdio.h>
 
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 <stdio.h>
 
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 <stdio.h>
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
原文：https://blog.csdn.net/Canger_/article/details/80547235
版权声明：本文为博主原创文章，转载请附上博文链接！
请用自己的理解回答。如果有引用他人的文字，请一定要标出出处（使用Markdown的链接方式）。