2019春第十一周作业

这个作业属于哪个课程	C语言程序设计II
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/computer-scienceclass1-2018/homework/3205
我在这个课程的目标是	学会C
这个作业在哪个具体方面帮助我实现目标	递归
参考文献	C语言程序设计II

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

汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘，大梵天命令僧侣把圆盘移到另一根柱子上，并且规定：在小圆盘上不能放大圆盘，每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时，世界就会毁灭。

题图1.jpg

请编写程序，输入汉诺塔圆片的数量，输出移动汉诺塔的步骤。

输入格式
圆盘数 起始柱 目的柱 过度柱

输出格式
移动汉诺塔的步骤
每行显示一步操作，具体格式为：
盘片号: 起始柱 -> 目的柱
其中盘片号从 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 hanio (int n, char a, char b, char c);

void hanio (int n, char a, char b, char c)
{
    if(n ==1 )
    {
        printf("%d: %c -> %c
",n, a, b);
    }

    else
    {
        hanio (n - 1, a, c, b);
        printf("%d: %c -> %c
",n,a, b);
        hanio (n - 1, c, b, a);
    }
}

int main (void)
{
    int n;
    char a, b, c;

    scanf("%d
",&n);
    
    scanf("%c %c %c",&a, &b, &c);

    hanio(n, a, b, c);
}

2.设计思路

3.遇到的问题及解决办法

运行结果先换行，又起始柱变成的空格，目标柱变成了起始柱， 意思就是a的值输入的是换行，b的值输入的是a。原因应该是scanf n之后，我按了回车，被scanf a接收了。所以scanf（”%d ")，加一个换行符.

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

不会写

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 . . . .

很无奈，不会写

预习作业

第十二周的教学内容是：第十一章 指针进阶
请大家查阅资料，思考如下问题：
请举实例解释以下几个概念：数组指针，指针数组，指针函数，函数指针，二级指针，单向链表。（无实例不给分）
请用自己的理解回答。如果有引用他人的文字，请一定要标出出处（使用Markdown的链接方式）。

学习进度条

1.数组指针：（也称行指针）

数组指针只是一个指针变量，它占有内存中一个指针的存储空间
定义 int (*p)[n];
()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度。 
如要将二维数组赋给一指针，应这样赋值：
int a[3][4];
int (*p)[4]; //该语句是定义一个数组指针，指向含4个元素的一维数组。
 p=a;        //将该二维数组的首地址赋给p，也就是a[0]或&a[0][0]
 p++;       //该语句执行过后，也就是p=p+1;p跨过行a[0][]指向了行a[1][]
所以数组指针也称指向一维数组的指针，亦称行指针。

2.指针数组：

指针数组是多个指针变量，以数组形式存在内存当中，占有多个指针的存储空间。
定义 int *p[n];
[]优先级高，先与p结合成为一个数组，再由int*说明这是一个整型指针数组，它有n个指针类型的数组元素。这里执行p+1时，则p指向下一个数组元素，这样赋值是错误的：p=a；因为p是个不可知的表示，只存在p[0]、p[1]、p[2]...p[n-1],而且它们分别是指针变量可以用来存放变量地址。但可以这样 *p=a; 这里*p表示指针数组第一个元素的值，a的首地址的值。
如要将二维数组赋给一指针数组:
int *p[3];
int a[3][4];
p++; //该语句表示p数组指向下一个数组元素。注：此数组每一个元素都是一个指针
for(i=0;i<3;i++)
p[i]=a[i]
这里int *p[3] 表示一个一维数组内存放着三个指针变量，分别是p[0]、p[1]、p[2]
所以要分别赋值。

出处：http://www.cnblogs.com/hongcha717/archive/2010/10/24/1859780.html

3.指针函数：

指针函数是指带指针的函数，即本质是一个函数，函数返回类型是某一类型的指针。
当一个函数声明其返回值为一个指针时，实际上就是返回一个地址给调用函数，以用于需要指针或地址的表达式中。
格式：
类型说明符 * 函数名(参数)
当然了，由于返回的是一个地址，所以类型说明符一般都是int。
例如：
int *GetDate();
int * aaa(int,int);
 
函数返回的是一个地址值，经常使用在返回数组的某一元素地址上。

 1 int * GetDate(int wk,int dy);
 2 main()
 3 {
 4 　　int wk,dy;
 5 　　do{
 6 　　printf(Enter week(1-5)day(1-7)
);
 7 　　scanf(%d%d,&wk,&dy);
 8 　　}
 9 　　while(wk<1||wk>5||dy<1||dy>7);
10 　　printf(%d
,*GetDate(wk,dy));
11 }
12 
13 int * GetDate(int wk,int dy)
14 {
15 　　static int calendar[5][7]=
16 　　{
17 　　　　{1,2,3,4,5,6,7},
18 　　　　{8,9,10,11,12,13,14},
19 　　　　{15,16,17,18,19,20,21},
20 　　　　{22,23,24,25,26,27,28},
21 　　　　{29,30,31,-1}
22 　　};
23 　　return &calendar[wk-1][dy-1];
24 }

4.函数指针

函数指针是指向函数的指针变量，即本质是一个指针变量。
举一个例子：

 1 void (*funcp)();
 2 void FileFunc(),EditFunc();
 3 
 4 main()
 5 {
 6 　　funcp=FileFunc;
 7 　　(*funcp)();
 8 　　funcp=EditFunc;
 9 　　(*funcp)();
10 }
11 
12 void FileFunc()
13 {
14 　　printf(FileFunc
);
15 }
16 
17 void EditFunc()
18 {
19 　　printf(EditFunc
);
20 }

 
程序输出为：
FileFunc
EditFunc

出处：http://nevel.cnblogs.com/p/6370264.html

5.二级指针

A(即B的地址)是指向指针的指针，称为二级指针，用于存放二级指针的变量称为二级指针变量．根据B的不同情况，二级指针又分为指向指针变量的指针和指向数组的指针。
一级指针的值虽然是地址，但这个地址做为一个值亦需要空间来存放，是空间就具有地址 ，这就是存放地址这一值的空间所具有的地址，二级指针就是为了获取这个地址。
一级指针所关联的是其值（一个地址）名下空间里的数据，这个数据可以是任意类型并做任意用途，但二级指针所关联的数据只有一个类型一个用途，就是地址，指针就是两个用途提供目标的读取或改写， 那么二级指针就是为了提供对于内存地址的读取或改写。
指针的表现形式是地址，核心是指向关系指针,运算符“*”的作用是按照指向关系访问所指向的对象．如果存在A指向B的指向关系，则A是B的地址，“*A”表示通过这个指向关系间接访问B．如果B的值也是一个指针，它指向C，则B是C的地址，“*B”表示间接访问C，如果C是整型、实型或者结构体等类型的变量或者是存放这些类型的数据的数组元素，则B(即C的地址)是普通的指针，称为一级指针,用于存放一级指针的变量称为一级指针变量，指向一级指针变量的"A"则是“二级指针”。

6.单项列表

单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点；
列表是由结点构成，head指针指向第一个成为表头结点，而终止于最后一个指向NULL的指针。

周日期	这周所花的时间	代码行数	学到的知识简介	目前比较疑惑的问题
3/2-3/8	10h	200行	数组， 指针， 文件入门
3/9-3/15	15h	230行	二维数组，文件的使用	不知道怎么画流程图
3/16-3/22	14h	230行	排序算法：选择，冒泡。找鞍点	迷迷糊糊朦朦胧胧
3/23-3/29	12h	300行	字符数组，指针	指针的使用方法
3/30-4/5	15h	300行	通过函数调用来改变主调函数中某个变量的值	指针的使用方法
4/6-4/12	13h	330行	指针，结构	结构
4/13-4/19	15h	380行	malloc动态内存分配，创造strcpy函数及它的使用，结构	malloc函数
4/20-4/26	10h	100行	结构	懵
5/4-5/10	7h	50行	递归	我自己调自己

时间	博客字数	代码行数
第二周	327	200
第三周	1105	230
第四周	1299	230
第五周	564	300
第六周	1564	300
第七周	1675	330
第八周	2254	380
第九周	2293	100
第十一周	1208	50

学习感悟
心得：
1.学习内容：
递归的使用
2.收获：认识了递归
3.难点：递归难理解难使用
结对编程
1.结对编程过程
没有找到队友
2.结对编程优缺点
优点 ：减少程序中的错误
缺点: 无