2019春第十一周作业
作业：
| 这个作业属于那个课程 | C语言程序设计II |
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3201 |
| 我在这个课程的目标是 | 学习用递归函数编写代码 |
| 这个作业在那个具体方面帮助我实现目标 | 知道了递归函数的算法 |
| 参考文献 | 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 k,char a,char b,char c)
{
if(k==1){
printf("%d: %c -> %c\n",k,a,b);
}
else{
hanio (k-1,a,c,b);
printf("%d: %c -> %c\n",k,a,b);
hanio(k-1,c,b,a);
}
}
int main()
{
int k;
char x,i,j;
scanf("%d\n %c %c %c",&k,&x,&i,&j);
hanio(k,x,i,j);
}
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://mp.weixin.qq.com/s?src=11×tamp=1557410584&ver=1596&signature=OCYPKPhgIzo1SdWOspuYlNL2F4CGWmlsybO-u-Kp1hI3qWNHS9xlBJuRYbUS-AFmSDRei5OQtBZfVY2wI-8AlDtyUJQA6vIhRoeFYuxQknGyMpOzR0R3-jpiVVNy&new=1)
2）设计思路
第一步：编译处理预命令，用一个函数存放结果；
第二步：定义变量，输入空格字符；
第三步：利用一个条件来证明按题目要求来计算；
第四步：利用for循环输出结果。
3）本题调试中遇到的问题及解决办法
本题不会写，是通过百度找出的代码。
4）运行结果图
无
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://blog.csdn.net/feihongchen/article/details/46553487)
2）设计思路
本题没有思路，看不懂。
3）本题调试中遇到的问题及解决办法
本题不会写。
4）运行结果图
无
三、预习题
第十二周的教学内容是：第十一章 指针进阶
请大家查阅资料，思考如下问题：
请举实例解释以下几个概念：数组指针，指针数组，指针函数，函数指针，二级指针，单向链表。（无实例不给分）
（1）数组指针：数组指针可以说成是”数组的指针”，首先这个变量是一个指针，其次，”数组”修饰这个指针，意思是说这个指针存放着一个数组的首地址，或者说这个指针指向一个数组的首地址。
（出处：https://blog.csdn.net/men_wen/article/details/52694069）
实例一：（出处：https://wenwen.sogou.com/z/q703756455.htm）
1、p被定义成一个数组指针，它可以指向一个含有10个char元素的一维数组，具体的说是指向“一行”；
2、q被定义成一个字符指针，它可以指向一个char型的存储单元，因此q=a完全没问题，因为a就是&a[0]，它表示char型存储单元的a[0]的地址；
3、p+1指向了a[10] ，也就是刚才数组a的“下一个元素个数为10的数组”，要想通过p访问a，可以通过下面的方式
p = &a；然后就可以按照下面的方式进行了。
(p+i)，这样就访问到了 a[i]。例如下面的程序
#include
void main()
{
char a[10];
char (*p)[10];
int i;
gets(a);
p=&a;
for(i=0;i<10;i++)
printf("%c ",*(*p+i));
}
（2）指针数组：指针数组其实也是一个数组，只是数组中的元素是指针类型的数据。换句话说，指针数组中的每一个元素都是一个指针变量。
实例二：（出处：https://blog.csdn.net/eternal_yangyun/article/details/81269399）
#include<stdio.h>
int main()
{
/*二维数组方式存放长度不一的字符串 */
int i,n=2;
char shuzu[2][9]={"my love","my hobby"}; //9为最小长度，不然报错，数组[1]别忘了末尾有个'\0',
//所以长度为8+1=9
printf("%s\n",shuzu);
puts(shuzu[1]); //puts(shuzu)会报错
/* 指针数组存放长度不一的字符串*/
char *s[2]={"my love","my hobby"};
for(i=0;i<2;i++)
printf("第%d个元素为：%s\n",i,s[i]);
char *p;
// for(p=s[0];p<s[0]+2;p++)
// printf("%s",p);
/*p自加后并不是往后移了一个单位*/
p=s[0];
printf("%s\n",p);
p++;
printf("%s\n\n",p);
/*正确方式1*/
printf("\n通过指向数组的指针输出字符串：\n");
for(p=s[0],i=0;i<n;p=s[i])
{
printf("第%d个字符串:%s\n",i+1,p);
i++;
}
/*正确方式二*/
printf("\n用数组名输出指针数组：\n");
for(i=0;i<2;i++)
printf("%s\n",s[i]);
}
（3）指针函数：就是一个返回指针的函数，其本质是一个函数，而该函数的返回值是一个指针。声明格式为：*类型标识符 函数名(参数表)
（出处：https://blog.csdn.net/luoyayun361/article/details/80428882）
实例三:（出处：https://wk.baidu.com/view/ef5a8026ccbff121dd3683fa）
下面将以程序清单1为例，说明用函数指针作为函数的返回值的用法。当程序接收用户输入时，如果用户输入d，则求数组的最大值，如果输入x，则求数组的最小值，如果输入p，则求数组的平均值。
程序清单 1 求最值与平均值示例
#include<stdio.h>
#include <assert.h>
double GetMin(double *dbData, int iSize) // 求最小值
{
double dbMin;
int i;
assert(iSize>0);
dbMin=dbData[0];
for (i=1; i<iSize; i++){
if (dbMin>dbData[i]) {
dbMin=dbData[i];
}
}
return dbMin;
}
double GetMax(double *dbData, int iSize) // 求最大值
{
double dbMax;
int i;
assert(iSize>0);
dbMax=dbData[0];
for (i=1; i<iSize; i++){
if (dbMax< dbData[i]) {
dbMax=dbData[i];
}
}
return dbMax;
}
double GetAverage(double *dbData, int iSize) // 求平均值
{
double dbSum=0;
int i;
assert(iSize>0);
for (i=0; i<iSize; i++)
{
dbSum+=dbData[i];
}
return dbSum/iSize;
}
double UnKnown(double *dbData, int iSize) // 未知算法
{
return 0;
}
typedef double (*PF)(double *dbData, int iSize); // 定义函数指针类型
PF GetOperation(char c) // 根据字符得到操作类型，返回函数指针
{
switch (c)
{
case 'd':
return GetMax;
case 'x':
return GetMin;
case 'p':
return GetAverage;
default:
return UnKnown;
}
}
int main(void)
{
double dbData[]={3.1415926, 1.4142, -0.5,999, -313, 365};
int iSize=sizeof(dbData)/sizeof(dbData[0]);
char c;
printf("Please input the Operation :\n");
c=getchar();
printf("result is %lf\n", GetOperation(c)(dbData,iSize)); // 通过函数指针调用函数
}
（4）函数指针：本质是一个指针变量，该指针指向这个函数。总结来说，函数指针就是指向函数的指针。声明格式：类型说明符 (*函数名) (参数)
（出处：https://blog.csdn.net/luoyayun361/article/details/80428882）
实例四：(出处：https://blog.csdn.net/tianyue168/article/details/4803844）
【例】任意输入n个数，找出其中最大数，并且输出最大数值。
#include<stdio.h>
void main()
{
int f();
int i，a，b;
int (*p)(); /* 定义函数指针 */
scanf("%d"，&a);
p=f; /* 给函数指针p赋值，使它指向函数f */
for(i＝1;i<9;i++)
{
scanf("%d"，&b);
a＝(*p)(a，b); /* 通过指针p调用函数f */
}
printf("The Max Number is:%d"，a)
}
f(int x，int y)
{
int z;
z＝(x>y)?x:y;
return(z);
}
（5）二级指针：A(即B的地址)是指向指针的指针，称为二级指针，用于存放二级指针的变量称为二级指针变量．根据B的不同情况，二级指针又分为指向指针变量的指针和指向数组的指针。
（出处：https://baike.sogou.com/m/fullLemma?lid=56874895&fromTitle=二级指针##s3）
实例五：（出处：https://wenwen.sogou.com/z/q704270954.htm）
#include
void main()
{char *day[]={＂Monday＂,＂Tuesday＂,＂Wednesday＂,＂Thursday＂,＂Friday＂,＂Saturday＂,＂Sunday＂};
char **p;
int n;
printf(＂请输入日期:\n＂);
scanf(＂%d＂,&n);
printf(＂对应英语日期:%s\n＂,*(p n-1));/* *(p n-1)还是指针,指向的n-1位元素的首地址 */}
（6）单向链表:是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。 通过指针连接起来，但是只能单向遍历的内存块。由于它是单向的，或者说不可逆的。
（出处：https://baike.sogou.com/m/fullLemma?lid=10718780&fromTitle=单向链表）
实例六：（出处：https://blog.csdn.net/TECH_PRO/article/details/70207204）
该程序的功能是首先分配若干个链表元素（node），然后对这些链表元素进行赋初值，赋完初值之后将这些链表元素依次加入到链表当中，最后把这些元素的data字段依次打印出来。（注意 ：本程序实现的链表头结点（head）当中是存放数据的；为了保证每一个元素的id字段都不相同，所以定义了一个全局静态数据成员list_id；使用linux下的gcc进行编译）。程序如下：
/* 包含的头文件 */
#include <stdio.h>
#include <stdlib.h>
/* 定义一个表示链表的结构体指针 */
struct list {
int id; /* 标识这个元素方便查找 */
char data[20]; /* 链表中包含的元素 */
struct list *next; /* 指向下一个链表的指针 */
};
/* 定义一个链表头部 */
static struct list *list_head = NULL;
/* 为了保证每一个链表元素的id不同，特意把id定义成一个全局静态变量 */
static int list_id = 0;
/** 将指定元素插入到聊表尾部
* head : 表示要插入元素的链表的头部的地址
* list : 表示要插入到链表中的元素
*/
static void list_add(struct list **head, struct list *list)
{
struct list *temp;
/* 判断链表是否为空 */
if(NULL == *head)
{
/* 为空 */
*head = list;
(*head)->next = NULL;
}
else
{
/* 不为空 */
temp = *head;
while(temp)
{
if(NULL == temp->next)
{
temp->next = list;
list->next = NULL;
}
temp = temp->next;
}
}
}
/** 遍历一个链表，打印链表中每个元素所包含的数据
* head : 表示要遍历的链表的头部的指针
*/
static void list_print(struct list **head)
{
struct list *temp;
temp = *head;
printf("list information :\n");
while(temp)
{
printf("\tlist %d : %s\n", temp->id, temp->data);
temp = temp->next;
}
}
/* 主函数，程序的入口 */
int main(int argc, char *argv[])
{
int i = 0;
struct list *lists = NULL;
/* 分配10个元素 */
lists = malloc(sizeof(struct list) * 10);
if(NULL == lists)
{
printf("malloc error!\n");
return -1;
}
/* 将分配的10个元素依次填充数据并加入到链表当中 */
for(i = 0; i < 10; i++)
{
lists[i].id = list_id++;
sprintf(lists[i].data, "TECH-PRO - %d", i);
list_add(&list_head, &lists[i]);
}
/* 遍历链表，把链表中每个元素的信息都打印出来 */
list_print(&list_head);
return 0;
}
请用自己的理解回答。如果有引用他人的文字，请一定要标出出处（使用Markdown的链接方式）。
四、学习感悟
这次主要学习的是递归函数，在上课时已经听懂了递归函数的算法以及所必须的条件，但是在写编程题的时候又不会写了感觉很复杂，第一个编程题是参照书上的例题写的，第二题不会写是查百度的，虽然不会写，但是有一个大概的思路，百度上查的代码还是可以看懂一点的，至于编程题第三题我是完全没有思路且查百度看代码的时候也看不懂，大家页应该差不多吧，这次感觉很差。
五、结对编程感受
由于第一个编程题书上有例题以及后面的题目很难，所以我们这次没怎么讨论。
五、学习进度表
| 周/日期 | 这周所花时间 | 代码行 | 学到的知识简介 | 目前比较迷惑的问题 |
| 3/4-3/9 | 4个半小时 | 37 | 1、建立文件，读取文件数据并储存；2、用户信息的加密和校验；3、FILE文件类型的运用 | 1、不会用加密算法以及FILE文件类型的运用 |
| 3/10-3/17 | 10个小时 | 90 | 1、二维数组的运用 | 1、有关数组的一些运用还不怎么明白 |
| 3/18-3/22 | 10个小时 | 91 | 1、冒泡排序法和选择排序法；2、二分法查找；3、二维数据：定义、引用、初始化，二维数组与矩阵。 | 1、冒泡排序法和选择排序法有点混淆。 |
| 3/25-3/29 | 12小时 | 84 | 1、字符串与字符的区别。 | 指针的运算不知道怎么算，弄不清 |
| 4/1-4/5 | 15小时 | 79 | 1、什么是指针；2、指针的基本运算；3指针变量的初始化。 | 不太懂得如何运用指针数组 |
| 4/8-4/12 | 10小时 | 82 | 1、指针、数组和地址之间的关系；2、数组名可以作为函数的参数；3、指针和数组可以实现相同的操作 | 1、组名作为函数参数的用法。 |
| 4/15-4/19 | 8小时 | 123 | 1、常用字符串函数以及使用指针操作字符串的方法；2、动态内存分配。 | 1、定义结构变量的运用不太清楚。 |
| 4/22-4/26 | 6小时 | 76 | 1、结构的概念与定义以及嵌套定义；2、结构变量的定义和初始化。 | 1、无类型名该如何使用尚存疑问 |
| 4/29-5/3 | 1个半小时 | 0 | 1、结构指针；2、结构数组。 | 1、结构指针还不太懂。 |
| 5/6-5/10 | 10小时 | 20 | 1、能够使用递归函数进行编程；2、掌握宏的基本用法；3、掌握编译预处理的概念。 | 编程题2、3、4不会做 |
六、表格和折线图
| 时间 | 代码行数 | 博客字数 |
| 第一周 | 0 | 0 |
| 第二周 | 37 | 400 |
| 第三周 | 90 | 694 |
| 第四周 | 91 | 1613 |
| 第五周 | 84 | 1410 |
| 第六周 | 79 | 2608 |
| 第七周 | 109 | 2550 |
| 第八周 | 123 | 2843 |
| 第九周 | 76 | 2935 |
| 第十周 | 0 | 2367 |
| 第十一周 | 20 | 4692 |
 |
