2019春第十一周作业
一、本周作业
本周作业头
| 这个作业属于哪个教程 | C语言程序设计Ⅱ |
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/software-engineering-class1-2018/homework/3202 |
| 我在这个课程的目标是 | 递归程序设计 |
| 这个作业在哪个具体方面帮助我实现目标 | 递归式的求取 |
| 参考文献 | C语言程序设计Ⅱ |
基础作业
一、选择题
二、编程题
汉诺塔问题
1、实验代码
# include <stdio.h>
void move (int n,char a,char b,char c)
{
if(n==1)
{
printf("%d%c %c -> %c\n",n,':',a,b);
}
else{
move (n-1,a,c,b);
printf("%d%c %c -> %c\n",n,':',a,b);
move (n-1,c,b,a);
}
}
int main()
{
int n;
char e,f,g;
scanf("%d\n",&n);
scanf("%c %c %c",&e,&f,&g);
move (n,e,f,g);
return 0;
}
2、设计思路
3、遇到的问题及解决方案
问题：调用函数move时，其中变量调用错误；
解决问题的方法：将move(n,a,b,c)改成move(n,e,f,g)。
错误截屏：
4、运行结果截图
估值一亿的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、请举实例解释以下几个概念
数组指针：数组指针是指向数组地址的指针，其本质为指针。
实例：
数组指针:
int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
int (*p)[4];
p=(int(*)[4])a;
for(int i=0;i<3;i++)
{
for(int j=0;j<4;j++)
{
printf("%d",p[i][j]); //或者 *(*(p+i)+j) 或者 *(p[i]+j)
}
printf("\n");
}
指针数组：指针数组是数组元素为指针的数组(例如 int *p[3],定义了p[0],p[1],p[2]三个指针)，其本质为数组。
实例：
指针数组:
int ix=0;
int i=0,j=0;
int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
int *p[3];
for(ix;ix<3;ix++)
p[ix]=a[ix];
for(i;i<3;i++)
{
for(j=0;j<4;j++)//注意这里的j要赋值等于0，要不然只能输出第一行1234，达不到预期的效果
{
printf("%d",p[i][j]); //或者 *(*(p+i)+j) 或者 *(p[i]+j)
}
printf("\n");
}
【出处：https://baike.so.com/doc/6764299-6979175.html】
指针函数：指针函数本质上是一个函数,函数的返回值是一个指针。定义式：type *func (type , type)，比方说int *fun()。
实例：
函数指针：函数指针本质上是一个指针,指向的是一个函数。定义式： type (func)(type , type )，比方说int (fun)()。
实例：
【出处：https://blog.csdn.net/u014131641/article/details/51104808】
二级指针：指向指针的指针，对于内存地址的读取和改写。二级指针分为指向指针变量的指针和指向数组的指针。
实例：
指向指针变量的指针
int main()
{
int k,*p,**pp;
k=8;
p=&k;
pp=&p;
printf(“k=%d,p=%d,p=%d\n”,**pp,*pp,p);
return 0;
}
指向数组的指针
#include <stdio.h>
int main(int argc, char *argv[])
{
int a[2][5]={1,3,5,7,9,2,4,6,8,0};
int(*p)[5]; //(*p)[5]是一个指针，这个指针指向包含5个元素的数组
int i;
p=a; //让p指向数组的首地址，即第一行第一个元素的地址
for(i=0;i<5;i++)
printf("%d ",(*p)[i]); //因为(*p)[5]是一个指针，它指向的是数组，所以这种写法相当于直引用数组
printf("\n");
p++; //让指针指向二维数组的第2行
for(i=0;i<5;i++)
printf("%d ",(*p)[i]);
printf("\n");
return 0;
}
【出处：https://blog.csdn.net/sunberryl/article/details/51125870;cnblogs.com/zw431387/】
单向链表：单向链表(单链表)是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始;链表是使用指针进行构造的列表;又称为结点列表。
实例：
#include <stdio.h>
#include <stdlib.h>
struct node
{
int num;
struct node *next;
};
int main()
{
struct node *head; //声明表头head(链表开始的位置)
head=NULL; //建一个空表
struct node *p1,*p2;
int i=1;
//利用malloc()申请分配节点(也就是一个地址)
p1=p2=(struct node*)malloc(sizeof(struct node)); //新节点
printf("请输入值，值小于等于0结束，值存放地址为：p1_ADDR= %d\n",p1);
scanf("%d",&p1->num);
p1->no=i;
p1->next=NULL;
while(p1->num>0) //输入的节点数值大于0
{
if(head==NULL)
head=p1; //空表，接入表头
else
p2->next=p1; //非空表，接到表尾
p2=p1;
p1=(struct node*)malloc(sizeof(struct node)); //下一个新节点
i=i+1;
printf("请输入值，值小于等于0结束，值存放地址为：p%d_ADDR= %d\n",i,p2);
scanf("%d",&p1->num);//输入节点的值
p1->no=i;
//判断一下是否有后续节点要接入链表，若无则结束;
}
free(p1); //申请到的没录入，所以释放掉
p1=NULL; //使指向空
p2->next = NULL; //到表尾了，指向空
printf("链表输入结束（END）\n");
getchar();
return 0;
}
二、学习进度条
| 周/日期 | 这周所花时间 | 代码行 | 所学的知识点简介 | 目前比较迷惑的地方 |
|---|---|---|---|---|
| 3/4-3/10 | 1小时 | 40行 | 定义指针；将运行结果在指定文件中输出 | 对代码中的一些英文不是很熟悉，无法独立完成 |
| 3/11-3/17 | 3.5小时 | 100行 | 二维数组 | 不能快速的用二维数组表达 |
| 3/18-3/24 | 7小时 | 139行 | 选择排序法、二分查找法二维数据的定义、引用、初始化，二维数组与矩阵 | 先写流程图时，不能很快的理清流程思路 |
| 3/25-3/31 | 10小时 | 89行 | 字符串、判断回文，定义指针 | 对二维的字符串数组不是很了解 |
| 4/1-4/7 | 9小时 | 107行 | 定义并使用指针变量，指针变量的初始化；指针变量的基本运算；函数返回多个值 | 指针作为函数参数的作用 |
| 4/8-4/14 | 8小时 | 99行 | 冒泡排序， 指针，数组和地址之间的关系 | 使用指针定义字符串 |
| 4/15-4/21 | 9小时 | 162行 | 动态内存分配，常用的字符串处理函数 | 无 |
| 4/29-5/5 | 4小时 | 0行 | 结构的部分内容进行强化和作业题的讲解 | 无 |
| 5/6-5/11 | 6小时 | 23行 | 函数嵌套、递归函数、递归程序设计、宏定义 | 无 |
 |
||||
 |
三、学习感悟
这一周学习了函数嵌套、递归函数、递归程序设计、宏定义等知识点，但是做题的时候还是感觉很难，看完题都还是蒙的，只有第一题比较容易，其他题目完全不会做，也没什么思路。最后还预习了指针进阶的部分内容，预习内容有些是书上找的，也有些是在网上查找的。
四、结对感悟
由于这周作业对我两而言太难得，所以这周的编程没怎么交流，只讨论了第一个编程题，剩下的我们都是各自写自己的看法，在寝室里面也有跟室友讨论题目，请教她们，虽然只做出了一个题目，但是还是很开心的。
