第十一周作业

这个作业属于哪个课程	C语言程序设计ll
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class1-2018/homework/3202
我在这个课程的目标是	了解并学习递归函数以及宏定义的知识
这个作业在哪个具体方面帮助我实现目标	这个作业让我了解和学习如何使用递归函数
参考文献	书本第十章的知识以及百度查阅的知识

一、基础题

选择题

编程题

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 d,e,f;
    scanf("%d
",&n);
    scanf("%c %c %c",&d,&e,&f);
    hanio(n,d,e,f);

    
    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.解题过程中遇到的问题及解决办法

问题:本题是按照书上例题来改写的，本来没有定义和输入d，e，f的，直接全部按照书上来写，就报错
解决方法:定义和输入d，e，f，不直接调用字符‘a'，’b'，‘c'就可以了

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

本题思路：本题看了一下题目，就是要把用户说的改为AI回答的，具体的方法真的不会做，看了大佬的代码也看不懂。

https://blog.csdn.net/bob__huang/article/details/88923743

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 a[10][20];
int (*p)[10];                 

int (*p)[10]该语句是定义一个数组指针，指向含10个元素的一维数组。

2、指针数组

指针数组中的每一个元素均为指针，即有诸形如“ptr_array[i]”的指针。由于数组元素均为指针，因此ptr_array[i]是指第i+1个元素的指针，指针数组是多个指针变量，以数组形式存在内存当中，占有多个指针的存储空间
例：

int *p[10];
int a[10][20];

int *p[10] 表示一个一维数组内存放着三个指针变量，分别是p[0]、p[1]、p[2]一直到p[9]

3、指针函数

首先它是一个函数，只不过这个函数的返回值是一个地址值。函数返回值必须用同类型的指针变量来接受，也就是说，指针函数一定有“函数返回值”，而且，在主调函数中，函数返回值必须赋给同类型的指针变量
例：

float *fun();
float *p;
p = fun(a);

4、函数指针

函数指针是指向函数的指针变量。 因此“函数指针”本身首先应是指针变量，只不过该指针变量指向函数，每一个函数都有一个入口地址，该入口地址就是函数指针所指向的地址，函数指针有两个用途：调用函数和做函数的参数。
例：

// fuction_pointer.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>

#include <string>

int addInt(int n, int m) {
    return n + m;
}
typedef int(*FunctionPointer)(int, int);/*这样就定义了一种指针类型*/

int add2to3(int(*functionPtr)(int, int)) {
    return (*functionPtr)(2, 3);
}
int main() {
    FunctionPointer fp = &addInt;
    int sum = fp(3, 2);
    std::cout<<sum<< std::endl;

    int sum2=add2to3(fp);
    std::cout << sum2 << std::endl;


    system("pause");
    return 0;
}

参考：https://blog.csdn.net/guchuanhang/article/details/53693084

5、二级指针

A(即B的地址)是指向指针的指针，称为二级指针，用于存放二级指针的变量称为二级指针变量．根据B的不同情况，二级指针又分为指向指针变量的指针和指向数组的指针。
例：

使用二级指针，无需申请内存空间，因为在函数内直接改变形参的指向就可以改变实参的指向， 指向的内存空间，只需要在函数内部申请即可（栈空间不可，因为栈空间用完即被释放，无法返回出来，可以使用动态内存分配）。

参考：https://blog.csdn.net/zhihuoqian9683/article/details/79140600

6、单向链表

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

struct Node {
       int id;
       int score;
       struct Node *next;   //此处*next表示尾巴 
 }*list_head;//设list_head，为全局变量的指针

参考：https://blog.csdn.net/sinat_41657218/article/details/79535130

三、学习进度条

周/日期	这周所花的时间	代码行数	学到的知识点简介	目前比较迷惑的问题
2/25-3/3	2天	39	初次学习数组的用法	关于数组的一些具体的用法
3/4-3/10	2天	35	编写程序来处理文件数据	指针的具体用法和fscanf类型函数的理解
3/11-3/17	1天	59	第一题：编写程序处理文件数据	指针的具体用法
3/11-3/17	2天	51	第二题：用二维数组知识编写程序	二维数组的知识点不熟悉
3/18-3/24	2天	111	二维数组、选择法排序和冒泡法排序	选择法排序和冒泡法排序的区别
3/25-3/31	2天	78	判断回文，字符数组和使用字符串编程	使用字符串编程时的一些函数的用法
4/1-4/7	3天	102	指针的基本运算，数组和指针的结合	对于数组还是不熟悉
4/8-4/14	3天	96	冒泡排序，指针、数组和地址间的关系	指针和数组的关系和应用不太会，容易错
4/15-4/21	3天	129	常用的字符串处理函数和用指针实现内存动态分配	关于指针内存动态分配还不太熟悉
4/22-4/28	3天	86	了解和学习结构的概念与定义，结构变量的使用以及结构数组和指针的使用	结构指针不太会，可能是没用惯
4/29-5/5	1天	----	怎样花两年时间面试一个人;如何有效地记忆与学习;如何提问	----
5/6-5/12	2天	25	如何使用递归函数以及学习宏定义的知识	有挺多地方都不太懂，这次的作业很难，不会写

四、学习感悟

这一周主要了解并学习了函数与程序结构，主要学习了递归函数和宏定义的知识，但由于上课就没怎么听懂，自己也看了一会书之后就只写了选择题和编程题第一题，还是参考书上例题写的，这周作业真的很难，真的不会做，不过还是得继续加油的吧，很多不懂的知识要去请教、百度查资料。

五、结对编程感悟

这周没有结对编程，题目太难了，实在是无能为力，搜个百度也看不懂人家写的代码，我们都不会做，所以好像也没有啥可以讨论的。

六、表格、折线图

时间	代码行数	博客字数
第一周	39	798
第二周	35	923
第三周	110	1071
第四周	111	1713
第五周	78	1878
第六周	102	2991
第七周	96	2618
第八周	129	3011
第九周	86	3598
第十周	----	3456
第十一周	25	3468