2019春第十一周做业

---

这个做业属于哪一个课程	C语言程序设计
这个做业的要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3201
我在这个课程的目标是	可以使用递归函数进行编程；掌握宏的基本用法；掌握编译预处理的概念。
这个做业在哪一个具体方面帮助我实现目标	经过读大佬的博客，上网查资料
参考文献	http://c.biancheng.net/view/1861.html

一.基础题

选择题

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 hao (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); 
    hao(n,a,b,c);
    return 0;
}
void hao (int e,char a,char b,char c)
{
    if(e==1)
    printf("%d: %c -> %c\n",e,a,b);
    else{
        hao(e-1,a,c,b);
        printf("%d: %c -> %c\n",e,a,b);
        hao(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）实验代码

本题不会写，看了大佬的代码（http://www.javashuo.com/article/p-pkeqaqml-cg.html），但里面好多知识没有学过，大部分都看不懂，无从下手。

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）实验代码

本题也不会作，参考大佬代码（https://bbs.csdn.net/topics/380074069），用C++运行，跟PTA答案彻底不同，彻底懵。

二.预习题

请你们查阅资料，思考以下问题：

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

1.数组指针
数组指针即指向数组的指针，定义数组时，要给出数组名和数组长度，数组名能够认为是一个指针，它指向数组的第 0 个元素。在C语言中，咱们将第 0 个元素的地址称为数组的首地址。以int arr[] = { 99, 15, 100, 888, 252 }为例，定义指针int p；令p=arr;则p就是数组指针。因此数组指针也称指向一维数组的指针，亦称行指针。
2.指针数组
指针数组是多个指针变量，以数组形式存在内存当中，占有多个指针的存储空间。如定义 int p[n]；[]优先级高，先与p结合成为一个数组，再由int说明这是一个整型指针数组，它有n个指针类型的数组元素，p[0]、p[1]、p[2]...p[n-1],并且它们分别是指针变量只能用来存放变量地址；不能直接赋值，int z=3;p[0]=z;是错误的，改为p[0]=&z;
3.指针函数
int fun(int x,int y);就是一个指针函数。其返回值是一个 int 类型的指针，是一个地址；不能直接返回数值。因此的指针函数也没什么特别的，和普通函数对比不过就是其返回了一个指针（即地址值）而已。在调用指针函数时，须要一个同类型的指针来接收其函数的返回值。
4.函数指针
函数指针就是指向函数的指针。声明格式：类型说明符 (函数名) (参数)；如int (fun)(int x,int y);。
函数指针是须要把一个函数的地址赋值给它，如

int add(int x,int y){
    return x+y;
}
fun = &add；
fun = add;

取地址运算符&不是必需的，由于一个函数标识符就表示了它的地址，
若是是函数调用，还必须包含一个圆括号括起来的参数表，

x = (*fun)();
int z=(*fun)(1,2);
或
x = fun();
int z=fun(1,2);

两种方式都可，其中第二种看上去和普通的函数调用没啥区别，若是能够的话，建议使用第一种，由于能够清楚的指明这是经过指针的方式来调用函数。
4.二级指针
二级指针就是指向指针的指针，int**q 能够把它分为两部分看，即 int* 和 (q)，后面 (q) 中的“”表示 q 是一个指针变量，前面的 int 表示指针变量 q 只能存放 int* 型变量的地址。根据指向内容的不一样，二级指针又分为指向指针变量的指针和指向数组的指针。
5.单向链表
单向链表（单链表）是链表的一种，其特色是链表的连接方向是单向的，对链表的访问要经过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，由于链表是由一个个结点组装起来的；其中每一个结点都有指针成员变量指向列表中的下一个结点；
列表是由结点构成，head指针指向第一个成为表头结点，而终止于最后一个指向NULL的指针。
图解示例：（https://www.jianshu.com/p/8b6f4dbe497e）

三.学习感悟

这周题目很难，除了选择题和编程题第一题还好作一点之外，其他的题目连答案都看不太懂，结对编程什么都没讨论出来，主要是思路都没有，大佬的答案有些人的代码里的有好多代码没学过，看不懂，有些人的太复杂，也看不懂。这周学过的递归函数虽然看懂了，理解了，可能理解的还不太透彻吧，就是不知道应该在什么题目里用，感受是这种类型的题目做得太少了吧。

四.结对编程感想

过程：都在想如何解决第二个编程题，而后查找大佬的答案，但都看不太明白。
感想：感受没有什么收获，烦躁了一个晚自习。

学习进度条

---

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

六.表格和折线图

---

时间	代码行数	博客字数
第一周	39	1754
第二周	47	2087
第三周	57	1993
第四周	98	2145
第五周	88	2472
第六周	70	2514
第七周	99	3127
第八周	132	3313
第九周	133	2897
第十一周	26	3026