2019春季作业
| 这个作业属于哪里 | c语言程序设计 |
| 这个走也要求在哪里 | https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3201 |
| 我在这个课程的目标是 | 了解递归的思想以及使用递归的方法来进行解决问题 |
| 这个作业在那个具体的方面帮助我实现目标 | 学习了一种新的方法来解决循环的问题，就是递归 |
| 参考文献 | C语言程序设计 |
2019春第十一周作业——基础题
选择题
问题：在2-4之后有提到动态变量，静态变量，外部变量（全局变量），内部变量四个全新的名词，这个在书本的257页之后有提及，所以需要仔细的阅读书本，知道他们的不同点一适用的范围。
2-7中extern，register，auto，static的区别可参考https://blog.csdn.net/s464036801/article/details/7849222
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);
int main(void)
{
int n;
char z,c,c1,c2,c3;
scanf("%d%c",&n,&c);
scanf("%c%c%c%c%c",&c1,&z,&c2,&z,&c3);
hanio(n,c1,c2,c3);
return 0;
}
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);
}
}
2.设计思路图。
3.问题与方法。
问题：开始的时候，是照着书本进行改编的，随之而来的是大量的问题，没有考虑到空格也是字符，以及回车同样也是字符。
方法：再定两个字符，用来输入回车与空格。
问题：输出的数字，是怎样进行判断输出的？
方法：与我们刚开始的给多少的数量有关，以及与你移动的是哪个有关。
4.运行编辑图。
7-2 估值一亿的AI核心代码 (20 分)
AI.jpg
以上图片来自新浪微博。
本题要求你实现一个稍微更值钱一点的 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
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 . . . .
大佬的连接https://www.cnblogs.com/xqldc/p/10832331.html
预习作业
第十二周的教学内容是：第十一章 指针进阶
请大家查阅资料，思考如下问题：
请举实例解释以下几个概念：数组指针，指针数组，指针函数，函数指针，二级指针，单向链表。（无实例不给分）
请用自己的理解回答。如果有引用他人的文字，请一定要标出出处（使用Markdown的链接方式）。
数组指针：数组指针是指针，只要是指针他就占4个字节；
Eg: int (p)[10]
解释：这里的p由于小括号的原因和先结合，所以他就是指针，然后指向的是一个大小为10的整形数组，所以p首先是一个指针，然后指向一个整形数组，即p的名字叫做数组指针。
Int arr[10] = {0};
此时：arr表示：数组首元素的地址
&arr 表示：数组的地址
指针数组：指针数组就是数组，其数组的元素都是指针。
Eg:一个以为指针数组的定义：int *p[10];
因为[]的结合优先级比较高，所以p先和[]结合
指针数组常用来指向字符串，方便字符串的处理
链接https://blog.csdn.net/qq_38646470/article/details/78596047
指针函数：1、指针函数是指带指针的函数，即本质是一个函数。函数返回类型是某一类型的指针
类型标识符 *函数名(参数表)
int *f(x，y);
首先它是一个函数，只不过这个函数的返回值是一个地址值。函数返回值必须用同类型的指针变量来接受，也就是说，指针函数一定有函数返回值，而且，在主调函数中，函数返回值必须赋给同类型的指针变量。
表示：
float *fun();
float p;
p = fun(a);
注意指针函数与函数指针表示方法的不同，千万不要混淆。最简单的辨别方式就是看函数名前面的指针号有没有被括号（）包含，如果被包含就是函数指针，反之则是指针函数。
当一个函数声明其返回值为一个指针时，实际上就是返回一个地址给调用函数，以用于需要指针或地址的表达式中。
格式：
类型说明符 * 函数名(参数)
当然了，由于返回的是一个地址，所以类型说明符一般都是int。
例如：int *GetDate();
int * aaa(int,int);
函数返回的是一个地址值，经常使用在返回数组的某一元素地址上。
int * GetDate(int wk,int dy);
main()
{
int wk,dy;
do
{
printf(Enter week(1-5)day(1-7)
);
scanf(%d%d,&wk,&dy);
}
while(wk<1||wk>5||dy<1||dy>7);
printf(%d
,*GetDate(wk,dy));
}
int * GetDate(int wk,int dy)
{
static int calendar[5][7]=
{
{1,2,3,4,5,6,7},
{8,9,10,11,12,13,14},
{15,16,17,18,19,20,21},
{22,23,24,25,26,27,28},
{29,30,31,-1}
};
return &calendar[wk-1][dy-1];
}
子函数返回的是数组某元素的地址。输出的是这个地址里的值。
函数指针：
函数指针是指向函数的指针变量，即本质是一个指针变量。
int (f) (int x); / 声明一个函数指针 /
f=func; / 将func函数的首地址赋给指针f /
指向函数的指针包含了函数的地址，可以通过它来调用函数。声明格式如下：
类型说明符 (函数名)(参数)
其实这里不能称为函数名，应该叫做指针的变量名。这个特殊的指针指向一个返回整型值的函数。指针的声明笔削和它指向函数的声明保持一致。
指针名和指针运算符外面的括号改变了默认的运算符优先级。如果没有圆括号，就变成了一个返回整型指针的函数的原型声明。
void (*funcp)();
void FileFunc(),EditFunc();
main()
{
funcp=FileFunc;
(*funcp)();
funcp=EditFunc;
(*funcp)();
}
void FileFunc()
{
printf(FileFunc
);
}
void EditFunc()
{
printf(EditFunc
);
}
链接http://www.cnblogs.com/gmh915/archive/2010/06/11/1756067.html
二级指针：二级指针作为函数参数的作用:在函数外部定义一个指针p，在函数内给指针赋值，函数结束后对指针p生效，那么我们就需要二级指针。
#include<iostream>
using namespace std;
int a= 10;
int b = 100;
int *q;
void func(int **p) //2
{
cout<<"func:&p="<<&p<<",p="<<p<<endl;
*p = &b; //3
cout<<"func:&p="<<&p<<",p="<<p<<endl;
}
int main()
{
cout<<"&a="<<&a<<",&b="<<&b<<",&q="<<&q<<endl;
q = &a;
cout<<"*q="<<*q<<",q="<<q<<",&q="<<&q<<endl;
func(&q); //1
cout<<"*q="<<*q<<",q="<<q<<",&q="<<&q<<endl;
system("pause");
return 0;
}
因为传了指针q的地址(二级指针**p)到函数,所以二级指针拷贝(拷贝的是p,一级指针中拷贝的是q所以才有问题),（拷贝了指针但是指针内容也就是指针所指向的地址是不变的）所以它还是指向一级指针q(p = q)。在这里无论拷贝多少次，它依然指向q，那么p = &b;自然的就是 q = &b;了。
链接https://blog.csdn.net/majianfei1023/article/details/46629065
二级指针的三种用法链接https://blog.csdn.net/qq_20079763/article/details/80612220
单向链表：链表作为一种基本的数据结构在程序开发过程当中经常会使用到。对C语言来说链表的实现主要依靠结构体和指针，所以本文相关内容和程序需要有C语言当中指针和结构体的基础。
链表是一种线性存储数据的结构，存储内容在逻辑上连续的，在物理上却不一定连续。单向链表的组成包括一个链表头（head）和若干链表元素（node），对链表的基本操作其实就是增、删、改、查。
首先说说单向链表的C语言实现方法。为了实现一个单向链表，首先定义一个结构体：
/* 定义一个表示链表的结构体指针 /
struct list {
int id; / 标识这个元素方便查找 /
char data[20]; / 链表中包含的元素 */
struct list next; / 指向下一个链表的指针 */
};
可以再https://blog.csdn.net/tech_pro/article/details/70207204重点查看，学习。
学习感悟。
本周的重点是递归思想的把握，了解其思想，关于递归，最重要的两点是递归出口（递归的结束条件，到何时不在递归调用下去），递归式子（递归的表达式），递归式自顶向下，逐步求解，大问题到小问题，小问题到再小的问题，从而形成函数的嵌套使用。但是在使用的时候就会发现递归的式子，不是一般的难写，需要的是自己的多动脑。
结对编程感悟。
发现自己还有很大的不足，对于字符，好像认识的不足，什么归于字符，字符定义什么时候用，以及空格，回车的使用需不需要定义，在这次的询问同学中意识到自己的不足，以及对于这次的作业自己，也需要有意识的知道自己的能力是非常的弱的，需要的是加强对自己的锻炼。
学习进度条。
| 周/日期 | 这周所花的时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|
| 第一周 2.23-3.2 | 三天 | 40 | 一维数组的定义和使用；一维数组的初始化；以及使用一维数组编程 | 一维数组的定义，以及字符的定义，不能很好的定义；以及使用for循环语句输入数值，字符，觉得不是很得心应手 |
| 第二周 3.3-3.9 | 四天 | 70 | 使用文件来编程；了解文件的概念；文本文件与二进制文件；缓冲文件系统；文件的结构与文件类型指针；文件的打开方式 | 文件的输入输出，无法确保其输入输出，总是会忘记再加上fscanf与fprintf;以及文本的使用，不知道如何更好地使用 |
| 第三周 3.10-3.16 | 三天 | 80 | 预习二维数组；了解其定义与引用； 了解其用法与初始化 | 文件的使用还有很大的问题，总是会出现无法打开其文件的错误；二维数组则是下标的确立有问题 |
| 第四周 3.17-3.22 | 四天 | 60 | 学习二维数组定义，初始化以及选择排序法，自主学习冒泡排序法 | 自定义函数的使用还存在很大的问题 |
| 第五周 3.23-3.29 | 三天 | 70 | 学习一维字符数组的使用，以及二维字符数组的使用，新的标准库函数函数的使用 | 字符与字符串的不同使用，循环结构的嵌套还存在许多问题，以及逻辑思维能力还有待提高 |
| 第六周 4.1-4.5 | 两天 | 75 | 学习使用指针来进行编程，以及重新回顾自定义函数的使用 | 指针的使应以及理解还存在问题，使用自定义函数是调用的时候，分不太清楚是参与形参 |
| 第七周 4.6-4.12 | 两天 | 80 | 学习使用指针来进行自定义函数的使用，以及对数组的初始化的使用与理解 | 对于自定义函数的使用与指针，数组，地址间共同来进行使用，对该变量是地址，还是元素有较大的问题 |
| 第八周 4.13-4.19 | 三天 | 90 | 学习使用指针的动态分配来进行编程，以及了解常用的字符串函数进行编译 | 对于动态分配的具体情况不能很好的理解，以及对于是初始化，开辟空间，还是更改的使用不能很好的使用 |
| 第九周 4.20-4.26 | 两天 | 90 | 学习使用结构体来进行编译，可与以前学的数组进行比较 | 对于指针，结构变量在自定义函数中的使用用电混淆 |
| 第十周 4.27-5.3 | 一天 | 对结构体的回顾学习以及了解结构数组，结构指针 | 结构指针的了解与使用存在不小的问题，就是在是用指针的时候如何使用数据，有点困难 | |
| 第十一周 5.4-5.10 | 两天 | 20 | 对递归的使用，以及关于宏定义的学习 | 递归的思想，真的有的搞不太清楚，以及递归式的表达，有困难 |