第十一周作业

---

这个作业属于哪个课程	C语言程序设计
这个作业的要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3201
我在这个课程的目标是	会使用递归函数
这个作业在哪个具体方面帮助我实现目标	理解递归函数
参考文献	https://jingyan.baidu.com/article/0f5fb099d9ae7e6d8334eae1.html##1

一.基础题

选择题

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

1)运行代码

#include<stdio.h>
void ta (int e,char a,char b,char c);
int main(){
	int n;char a,b,c,op;
	scanf("%d%c",&n,&op);
	scanf("%c %c %c",&a,&b,&c); 
	ta(n,a,b,c);
	return 0;
}
void ta (int e,char a,char b,char c)
{
	if(e==1)
	printf("%d: %c -> %c\n",e,a,b);
	else{
		ta(e-1,a,c,b);
		printf("%d: %c -> %c\n",e,a,b);
		ta(e-1,c,b,a);
	}
}

2）设计思路

3）本题调试过称中遇到的问题及解决办法

本题照着书上的例题做的所以没有遇见困难。

4）运行截图

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

1）实验代码

本题不会了看了下网上的（https://blog.csdn.net/Bob__Huang/article/details/88923743） 还是不会。

7-3 ***八皇后问题 (20 分)

在国际象棋中，皇后是最厉害的棋子，可以横走、直走，还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题：即在 8 × 8 的棋盘上摆放八个皇后，使其不能互相攻击 —— 即任意两个皇后都不能处于同一行、同一列或同一条斜线上。
现在我们把棋盘扩展到 n × n 的棋盘上摆放 n 个皇后，请问该怎么摆？请编写程序，输入正整数 n，输出全部摆法(棋盘格子空白处显示句点“.”，皇后处显示字母“Q”，每两格之间空一格)。
输入格式

正整数 n (0 ＜ n ≤ 12)

输出格式

若问题有解，则输出全部摆法(两种摆法之间空一行)，否则输出 None。

要求：试探的顺序逐行从左往右的顺序进行，请参看输出样例2。
输入样例1

3

输出样例1

None

输入样例2

6

输出样例2

. Q . . . .
. . . Q . .
. . . . . Q
Q . . . . .
. . Q . . .
. . . . Q .

. . Q . . .
. . . . . Q
. Q . . . .
. . . . Q .
Q . . . . .
. . . Q . .

. . . Q . .
Q . . . . .
. . . . Q .
. Q . . . .
. . . . . Q
. . Q . . .

. . . . Q .
. . Q . . .
Q . . . . .
. . . . . Q
. . . Q . .
. Q . . . .

1）实验代码

看了该博主的代码（http://www.cnblogs.com/cnnnnnn/p/8506883.html）目前还不太懂。
二、预习题
请大家查阅资料，思考如下问题：

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

1.数组指针
数组指针强调的是指针，并且这个指针指向一个数组，即指针变量存放的是数组地址。

2.指针数组
指针数组强调的是数组，并且数组元素是指针类型。
eg：int a[10]，其中a是一个数组，数组元素是指针(int)。

3.指针函数
指针函数指带有指针的函数，即其本质是一个函数，只不过这种函数返回的是一个对应类型的地址。

4.函数指针
函数指针是指向可执行代码段或调用可执行代码段的信息块的指针，而不是指向某种数据的指针。函数指针是将函数当做普通数据那样存储和管理。
eg：void test(char* str);
void (p)(char)，其中p是一个指针，并且指向一个函数，这个函数参数是char*，返回类型是void型。

5.二级指针
二级指针指的是A(即B的地址)是指向指针的指针，用于存放二级指针的变量称为二级指针变量．根据B的不同情况，二级指针又分为指向指针变量的指针和指向数组的指针。
eg：int i,*p,**pi;
p=&i; pi=π

6.单向链表
单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。 通过指针连接起来，但是只能单向遍历的内存块。
eg：这里有一个单向链表的经典示例（ https://wenku.baidu.com/view/e880d93483c4bb4cf7ecd130.html ）
三、学习感悟
本周学习了递归函数和宏定义，我课后仔细看了下书，发现对递归函数还是一知半解不太理解递归的用法及使用，好迷茫啊。
在周末的时候要好好看看资料了，这周在网上买的C语言游戏开发的书到了，今天看了几页感觉真的好有趣啊，真的好完。
四、结对编程感想
这周题目好难，我和队友都没能在晚自习上获得进展。
五、学习进度条

五.学习进度条

---

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较迷惑的问题
2/25-3/3	5h	39	一维数组的定义和引用及初始化	字符数组和整型数组的区别
3/4-3/10	5h	47	文件的读取、写入, 处理和开关；文件的打开方.	文件的分类，什么是二进制文件；字符数组的读取和写入
3/11-3/17	6h	57	二维数组的定义及应用	二维数组的行和列的嵌套循环输入和输出
3/18-3/24	3h	33	选择排序法、冒泡排序法和二分查找法	不清楚选择排序法和冒泡排序法的区别
3/25-3/31	10h	40	字符数组和字符串的区别，字符串的输入输出方式和格式，二维数组更高级的运用。	不清楚指针在程序中的作用与使用
4/1-4/7	6h	50	变量、内存单元和地址之间的关系；指针变量的定义及初始化，指针变量的基本运算，指针、数组和地址间的关系	冒泡排序法不太明白
4/8-4/14	12h	99	掌握数组名作为函数参数的用法，理解指针、数组和地址之间的关系，理解指针和数组可以实现相同的操作	做基础题第二题时发现以前的知识很多都忘记了
4/15-4/21	12h	132	掌握常用字符串函数以及使用指针操作字符串的方法，理解动态内存分配	各个动态内存分配函数的区别还是不太清楚
4/22-4/28	12h	135	合理定义结构，使用结构变量与结构数组编程，掌握结构指针的操作，并应用于函数传递	解递归式的三种方法不懂
4/29-5/4	7h	0	结构数组及结构指针；如何提高自己与他人的竞争力？如何有效的记忆和学习？如何提问？	各个动态内存分配函数的使用还是不太清楚
5/5-5/11	20h	26	能够使用递归函数进行编程；掌握宏的基本用法；掌握编译预处理的概念	如何熟练使用递归函数

六.表格和折线图

---

时间	代码行数	博客字数
第一周	39	400
第二周	47	500
第三周	57	550
第四周	98	600
第五周	88	700
第六周	70	800
第七周	99	900
第八周	150	1500
第九周	120	2500
第十一周	26	2800