作业——12

这个作业属于哪个课程	C语言程序设计Ⅱ
这个作业的要求在哪里	C语言作业评价标准
我在这个课程的目标是	能够对相对复杂的问题，合理定义程序的多函数结构；能够使用递归函数进行编程；掌握宏的基本用法；掌握编译预处理的概念。
这个作业在哪个具体方面帮助我实现目标	递归式的求取
参考文献	在文中有相关链接

第十一周作业

一

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

实验代码

#include<stdio.h>
void hanio (int n, char a, char b, char c);
   int main(void)
{
    int n;
    char a,b,c;
    scanf("%d",&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 、 估值一亿的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

实验代码

无

设计思路

无

本题调试过程碰到问题及解决方法

无

运行结果截图

无

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 、数组指针
  看后面两个字，它是一个指针，指向一个数组；
  int (*p)[10] // 加了括号后指针的优先级更高，所以 数组<指针，这是一个数组指针

• 2 、指针数组
  看后面两个字，它是一个数组，数组元素是指针；
  int* p[10] // 指针运算的优先级比下标低，所以排列结果是 指针<数组，所以这是一个指针数组

• 3 、指针函数
  看后面两个字，它是一个函数，返回指针类型；
  int* pfun(int a, int b) // 优先级 指针<函数，所以这是一个指针函数

• 4 、函数指针
  看后面两个字，它是一个指针，指向一个函数；
  int (*pfun)(int a, int b) // 函数<指针，所以这是一个函数指针

按照运算优先级从低到高的顺序依次说出来就得到了其名字

下面可以自己尝试定义一个函数指针数组，先把基本定义写好：

int p;

添加函数定义：

int p(int a, int b);

添加指针定义，注意要让指针的优先级比函数高：

int (*p)(int a, int b);

最后添加数组的定义，要放在变量名旁边：

int (*p[10])(int a, int b);

摘自→疯狂的芒果--知乎

• 5 、二级指针
  所谓的二级指针 ， 就是指针的指针 ， 二级指针的内存空间中 ， 存储的是一级指针的内存地址 ，示例如下：

void main() {
    int i = 10;
    // p指针变量存储的是i的内存地址
    int* p = &i;
    // p1指针变量存储的是p的内存地址
    int** p1 = &p;

    int *p2 = 100;

    printf("指针作为普通变量：%d\n", p2);

    printf("i 的地址：%#x\n", &i);

    printf("p 地址：%#x\n", &p);

    printf("通过p1取得p的地址：%#x\n", p1);
    printf("通过p1取得i的地址：%#x\n", *p1);
    printf("通过p1取得i的值：%d\n", **p1);

    // 通过p1修改i的值
    **p1 = 100;

    printf("通过p1修改过的i的值：%d\n", i);

    getchar();
}

多级指针 ， 就是要往上一级一级追溯 ， 然后通过*操作符来操作内存空间 ，二级指针内存模拟

摘自→非我--知乎

• 6 、单向链表
  单向链表(单链表)是链表的一种，它由节点组成，每个节点都包含下一个节点的指针，下图就是一个单链表，表头为空，表头的后继节点是"结点10"(数据为10的结点)，"节点10"的后继结点是"节点20"(数据为10的结点)，...
  
  单链表删除节点
  我们看看单链表删除节点的操作，比如说下面这个单链表中我们要删除"节点30"。
  删除之前："节点20" 的后继节点为"节点30"，而"节点30" 的后继节点为"节点40"。
  删除之后："节点20" 的后继节点为"节点40"。
  

摘自→忆臻--知乎
​

二、学习进度条

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较迷惑的问题
第二周	4 hours	35	用c语言程序读取电脑中的文本文件并对其进行基础操作	...
第三周	4 hours	69	初步使用二维数组，如何写入一个矩阵	...
第四周	5 hours	102	认识了选择排序法、二分查找法和冒泡排序法以及在二维数组的定义、引用、初始化和其矩阵。	...
第五周	5 hours	98	用到二维数组，初用头文件<string.h>中的strlen函数和strcpy函数	...
第六周	5 hours	96	了解了变量、内存单元和地址之间的关系；了解了如何定义指针变量，怎样使用指针变量，怎样进行指针变量的初始化；了解了指针变量的基本运算；了解了指针作为函数参数的作用；了解了如何使用指针实现函数调用返回多个值。	...
第七周	5 hours	130	更加了解了如何使用指针与字符串	...
第八周	6 hours	150	进一步了解了字符串函数以及使用指针操作字符串的方法，了解了动态内存分配	...
第九周	4 hours	89	根据实际情况定义结构使用结构变量与结构数组，掌握结构指针的操作，并应用于函数传递	...
第十周	...	...	...	...
第十一周	3 hours	21	能够对相对复杂的问题，合理定义程序的多函数结构；能够使用递归函数进行编程；掌握宏的基本用法；掌握编译预处理的概念。	...

三、学习折线图

四、学习感悟&结对编程

• 这一周学习了函数嵌套、递归函数、递归程序设计、宏定义等，第一道题就是书上例题，然后后面两道题......
  这两道题就是分水岭吧。
  结论：我是萌新。

• 关于结对编程，对不起，因为自己有安排我又没有结对编程，我已经不记得谁和我结对了