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,':',a,b);
    }
    else{
        move (n-1,a,c,b);
        printf("%d%c %c -> %c
",n,':',a,b);
        move (n-1,c,b,a);
        }
}
int main()
{
    int n;
    char e,f,g;
	scanf("%d
",&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("
");

}

指针数组：指针数组是数组元素为指针的数组(例如 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("
");

}

【出处：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
”,**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("
");
 
	p++;		//让指针指向二维数组的第2行
	for(i=0;i<5;i++)
		printf("%d ",(*p)[i]);
	printf("
");
 
	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
",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
",i,p2); 
   		scanf("%d",&p1->num);//输入节点的值
   		p1->no=i;
   		//判断一下是否有后续节点要接入链表，若无则结束;  
	}
	free(p1);		 //申请到的没录入，所以释放掉  
 	p1=NULL;  	//使指向空  
  	p2->next = NULL; 	//到表尾了，指向空  
  	printf("链表输入结束（END）
");
	getchar();
    return 0;
}

【出处：https://blog.csdn.net/Kitaibel/article/details/79826950；https://baike.so.com/doc/1739084-1838554.html】

二、学习进度条

周/日期	这周所花时间	代码行	所学的知识点简介	目前比较迷惑的地方
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行	函数嵌套、递归函数、递归程序设计、宏定义	无

三、学习感悟

这一周学习了函数嵌套、递归函数、递归程序设计、宏定义等知识点，但是做题的时候还是感觉很难，看完题都还是蒙的，只有第一题比较容易，其他题目完全不会做，也没什么思路。最后还预习了指针进阶的部分内容，预习内容有些是书上找的，也有些是在网上查找的。

四、结对感悟

由于这周作业对我两而言太难得，所以这周的编程没怎么交流，只讨论了第一个编程题，剩下的我们都是各自写自己的看法，在寝室里面也有跟室友讨论题目，请教她们，虽然只做出了一个题目，但是还是很开心的。