第十一周编程总结

一、作业

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

单选题

基础题

汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着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 hanio (int n,char a,char b,char c);
int main()
{
    int n;
    char a,b,c;
    scanf("%d\n",&n);
    scanf("%c %c %c",&a,&b,&c);
    hanio(n,a,b,c);
    
    return 0;
}
void hanio (int n,char a,char b,char c)
{
    if(n==1)
    {
    printf("%d: %c -> %c\n",n,a,b);
    }
    else{
        hanio (n-1,a,c,b);
        printf("%d: %c -> %c\n",n,a,b);
        hanio(n-1,c,b,a);
        }
}

2、设计思路

3、本题调试过程碰到问题及解决办法：

看着书上的例题来写的，没什么大问题。

4、运行将结果截图

7-2 估值一亿的AI核心代码

以上图片来自新浪微博。

本题要求你实现一个稍微更值钱一点的 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/SongBai1997/article/details/88933149）

3、八皇后问题*

在国际象棋中，皇后是最厉害的棋子，可以横走、直走，还可以斜走。棋手马克斯·贝瑟尔 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）

预习题

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

1、数组指针

数组指针，指的是数组名的指针，即数组首元素地址的指针。即是指向数组的指针。
例：int (*p)[10]; p即为指向数组的指针，又称数组指针。

2、指针数组

在C语言和C++语言中，数组元素全为指针的数组称为指针数组。
例：一个一维指针数组的定义：int *ptr_array[10]。

3、指针函数

指针函数是一个函数。函数都有返回类型（如果不返回值，则为无值型），只不过指针函数返回类型是某一类型的指针。
例：

int function(int m)
{
printf("this is a function");
return m;
}
int main()
{
int p, data = 5;
p = function(&data);
printf("%d\n", p); //打印出data的值
 }

4、函数指针

函数指针是指向函数的指针变量。

#include<stdio.h>
int max(int x,int y){return (x>y? x:y);}
int main()
{
   int (*ptr)(int, int);
   int a, b, c;
   ptr = max;
   scanf("%d%d", &a, &b);
   c = (*ptr)(a,b);
   printf("a=%d, b=%d, max=%d", a, b, c);
   return 0;
}

5、二级指针

A(即B的地址)是指向指针的指针，称为二级指针，用于存放二级指针的变量称为二级指针变量．
例：int i,*p,**pi;
p=&i; pi=π

6、单向链表

单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始
例：https://baike.baidu.com/item/单向链表

二、学习进度条

表格

周/日期	这周所花的时间	代码行数	学到的知识点简介	目前比较迷惑的问题
2/25-3/3	48h	45	数组的认识及用法	数组长度的理解
3/4-3/10	36h	37	编写程序时处理文件	fscanf与fprintf的具体用法
3/11-3/17	46h	55	定义文件，以及文件的导入导出和读写	二维数组的用法、上三角的判断及文件的处理
3/17-3/22	15h	66	选择排序法、二分查找法	不清楚选择排序法和冒泡排序法的区别
3/25-3/29	56h	74	判断回文，字符串的用法,预习了指针的用法	对于指针还是有许多不明白的地方
3/29-4/4	30h	78	指针变量的基本运算，内存单元和地址之间的关系	还是不太了解指针数组
4/4-4/11	24h	105	字符串与数组的组合运用	字符串的元素，地址，还有数组元素有点混淆不清
4/11-4/19	64h	365	字符串数组和指针字符串	字符串数组和指针字符串还书有点混淆，动态分配也不太懂
4/19-4/26	35h	156	定义结构，定义结构变量	结构体还行
4/26-5/4	15h		预习了结构指针并复习结构	结构指针有点不了解
5/4-5/10	25h	24	学习了递归函数的使用及注意事项	好难又很多不清楚的地方

折线图

代码数和博客数累计

时间	博客字数	代码行数
第一周	635	45
第二周	655	37
第三周	956	55
第四周	1236	66
第五周	1352	74
第六周	1096	78
第七周	1865	105
第七周	2016	365
第八周	2654	442
第九周	3015	560
第十周	3540	684
第十一周	3806	703

三、学习感悟

这周的作业好难啊，上课的时候没怎么听懂，对于这个还是又很多的问题。对于递归函数的使用还是不懂，比如在一些用法上，还有这周的题目感觉之这学期以来最难的一次，好多题目都看不懂。在网上看了一些大佬的代码还是很难理解。

四、结对编程感想

这周的作业太难了，在结对编程时都是两个人一脸懵逼。没有什么很多的的收获。