第十一周作业

这个作业属于哪个课程	c语言程序设计2
这个作业要求在哪里	https://pintia.cn/problem-sets/1125184673725857792
我在该课程的目标	了解函数与程序结构
这个作业在哪个具体方面帮我们实现目标	了解更多知识
参考文献	c语言程序设计

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

代码：

#include<stdio.h>
void hanio (int n,char a,char b,char c); 
int main ()
{
	int n;
	char a,b,c;
	scanf("%d\n",&n);
	scanf("%c %c %c",&a,&b,&c);
	hanio(n,a,b,c);
}
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

代码：
实在太难了，不会做，只能看大佬的，看了也不懂
【https://www.cnblogs.com/xqldc/p/10832331.html】
思路：就是跟题目的规则一样，讲‘？’改成‘！’，将‘i’‘me’改成‘you’等，思路是有，就是怎么实现一点都不会。

预习作业：###指针进阶

指针数组：如果数组的各个元素都是指针类型，用于存放内存地址，是个数组。如int *p;int a[10];p=a[10];
数组指针：指向数组的指针，是个指针。如int p[10];
指针函数：指针函数是一个函数，它的返回值是某一类型的指针。如int v(int s,int h);
函数指针：函数指针是指向函数的指针。如int (p)(int,double)可做为函数的参数。
二级指针：就是指向指针的指针。如p=&a；**p=&p。
单向链表：我的手机 2019/5/10 16:05:25
是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点；【https://m.baidu.com/from=1012852y/s?word=单向链表&sa=tb&ts=5440343&t_kt=0&ie=utf-8&rsv_t=af347V%252F8hq%252FVeOq%252FtpvJv%252BUZ1m%252FgJ52APgLL83VnsBOAYuYsqhbdgNLVz%252FHkPXc&rsv_pq=10548892584405119843&ss=110000000001&tj=1&rqlang=zh&rsv_sug4=10488&inputT=9540&oq=指针函数】

学习感悟##

本周作业是个噩梦，做梦都要想它，想了还没用，除了前面的题，后面处于懵逼状态，只能疯狂的看题，看别人的代码，也只是看懂了皮毛，再自己还是写不出来，眼界太低，还需继续面壁思过，努力学习。

结对编程感想###

本周作业太难了，和小伙伴只讨论了前面的题目，后面的只能哑口无言，看不懂，只能借看大佬的瞎扯几句话，我们还需要加把劲。

学习进度：

周期	所花时间	代码行	学习简介	学习困惑
第十一周	所有天	21	多函数结构和递归思想	还不是太会用