第十一周作业

😀挺开心的一周

这个作业’属于那个课程	C语言程序设计ll
这个作业‘要求在哪里	十一周作业
我在这个课程的目标是	会用递归思想解决问题
这个作业‘在那个具体方面帮助我实现目标	选择题知识点选择
参考文献	小甲鱼学习视频

---

选择题；

2-3题主要是学习到void main（）搜了一些知识点：

main是一切（控制台）程序都必须有的一个入口函数
main函数是否有返回值在绝大多数情况下无关紧要
因为main函数体内的代码一旦运行完毕
这个程序就结束了

int main() 主函数返回的值是0，即 return 0；
这个返回值不是显示在屏幕上的，而是函数的一部分。

void main是写入，int main是定义读取你要求的东西。

void的意思是没有返回值, int的意思是返回一个int类型的数

2-4:
静态变量与动态变量区别，可以看一下博客

2-5
下面说法中正确的是（）。 (1分)

A.若全局变量仅在单个C文件中访问，则可以将这个变量修改为静态全局变量，以降低模块间的耦合度

B.若全局变量仅由单个函数访问，则可以将这个变量改为该函数的静态局部变量，以降低模块间的耦合度

C.设计和使用访问动态全局变量、静态全局变量、静态局部变量的函数时，需要考虑变量生命周期问题

D.静态全局变量使用过多，可那会导致动态存储区（堆栈）溢出

但我有点疑惑，感觉前三个选项都是对的看到这篇博客感觉更疑惑
static详解

---

题目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 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核心代码 (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的链接方式）。

思考：（借鉴多人博客，综合写下的）

数组指针

它是一个指针，该指针指向的是一个数组；
举例：int (*p)();
它表示为指针变量a指向一个含有10个元素的一位数组，并且这个数组类型为整形

指针数组

它是一个数组，数组的元素保存的是指针；
举例：int *p[10];
           char *p[10];
它表示大小为10元素的数组，里面分别存放着元素为int*，char* 类型的指针数组
[]的优先级要高于*

指针函数

它是一个函数，该函数返回的是一个指针；
举例：int *p(n, m);   //只是声明一个函数指针

函数指针

它是一个指针，该指针指向一个函数；
举例：int(*p)(n, m);    //定义一个函数指针

二级指针：

主要参考博客

表示的是指向指针的指针。
一级指针与二级指针的比较：一级指针的值为地址，地址需要空间来存放，是空间就具有地址 ，二级指针就是为了获取这一空间的地址。一级指针所关联的是其值（一个地址）名下空间里 的数据，这个数据可以是任意类型并做任意用途，但二级指针所关联的数据只有一个类型一个用途，那就是地址。

指针的用途：提供目标的读取或改写，而二级指针就是对于内存地址的读取和改写。

二级指针内容可见于博客

单向链表：（引用百度百科）

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据

三，学习进度条

	时间	代码行数	这周所花的时间	学到的知识点简介	目前比较疑惑的问题
第一周	2/28-3/2	51	两天	数组的运用	无
第二周	3/5-3/10	98	零零碎碎的三天	一维数组的用法和编写程序处理文件	数组长度是否为变量和文件结构与类型
第三周	3/11-3/17	92	零零碎碎的一天	二维数组的运用以及子数组	运用else语句与else if区别
第四周	3/20-3/22	119	十六个小时	选择排序法以及冒泡排序法	if语句多分支结构
第五周	3/26-3/28	63	十个小时	字符串与字符的区别对待以及strcpy语句用法	如何看到题目就知道要用二维数组
第六周	4/1-4/4	109	四天	指针与数组	分不清*与&的意义，不会用指针
第七周	4/8-4/12	114	五天	指针与数组	容易用着用着就分不清指针怎么用
第八周	4/15-4/19	162	两天	动态内存分配	对动态内存分配还是迷迷糊糊的
第九周	4/24-4/26	109	两天	简单的运用结构写题	结构指针是如何作为函数的参数的
第十周	4/30-4/30	0	一天	巩固结构体知识	理解能力比较差
第十一周	5/9-5/10	29	两天	递归函数，static	说不上疑惑什么，但是不会写这次作业

折线图：

时间	累计代码行数	累计博客字数’
第一周	51	1144
第二周	43	2009
第三周	92	2968
第四周	119	4566
第五周	63	5976
第六周	109	8545
第七周	114	11321
第八周	162	14248
第九周	109	17031
第十周	0	19832
第十一周	29	23260

四，学习感悟

这周学习的知识点感觉比较多，记得就比较混乱，然后本周作业可能完成的不是很好，只写了选择题，与第一题，剩下的两个编程题，不会写，所以就直接参考了其他大佬的，学习一下大佬的思路。快要期末了，却感觉作业越来越难了。没有预习什么特别多的新内容，只是稍微了解了一下，然后努力理解这周作业。

五，结对编程感悟：

这周等于是没有结对编程吧，因为我们两个人都不会，一直思考从哪里挖一个大佬过来的我们，实在对本周后面几个题无从下手。