第十一周作业

第十一周作业

这个作业属于哪个课程	C语言程序设计ll
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3201
我在这个课程的目标是	熟练运用递归函数
这个作业在哪个具体方面帮助我实现目标	第一个编程使我对递归函数的运用熟练了许多
参考文献	C语言程序设计II

选择题

编程题

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 a,char w,char j,char k);
int main(void)
{
	int a;
	char w,j,k;
	scanf("%d\n",&a);
	scanf("%c %c %c",&w,&j,&k);
	hanio(a,w,j,k);
	return 0;
}
void hanio(int a,char w,char j,char k)
{
	if(a==1)
	printf("%d: %c -> %c\n",a,w,j);
	else
	{
		hanio(a-1,w,k,j);
		printf("%d: %c -> %c\n",a,w,j);
		hanio(a-1,k,j,w);
	}
}

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

1.代码

本题不会做，百度搜索到了这位博主的代码(http://www.pianshen.com/article/5255311811/),但还是不怎么懂

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 . . . .

1.代码

本题也不会做，故百度搜索了这位博主的代码(http://www.cnblogs.com/cnnnnnn/p/8506883.html)，还是不大理解

预习题

请大家查阅资料，思考如下问题：

请举实例解释以下几个概念：数组指针，指针数组，指针函数，函数指针，二级指针，单向链表。（无实例不给分）

请用自己的理解回答。如果有引用他人的文字，请一定要标出出处（使用Markdown的链接方式）。

1. 数组指针：一个指向一维或者多维数组的指针。

     比如：int * b=new int[10];指向一维数组的指针b ; 注意，这个时候释放空间一定要delete [] ,否则会造成内存泄露，b 就成为了空悬指针。
     int (*b2)[10]=new int[10][10]; 注意，这里的b2指向了一个二维int型数组的首地址。
     注意：在这里，b2等效于二维数组名，但没有指出其边界，即最高维的元素数量，但是它的最低维数的元素数量必须要指定！就像指向字符的指针，即等效一个字符串,不要把指向字符的指针说成指向字符串的指针。这与数组的嵌套定义相一致。

       int(*b3) [30] [20];  //三级指针――>指向三维数组的指针； 
       int (*b2) [20];     //二级指针； 
       b3=new int [1] [20] [30]; 
       b2=new int [30] [20];

  两个数组都是由600个整数组成，前者是只有一个元素的三维数组，每个元素为30行20列的二维数组，而另一个是有30个元素的二维数组，每个元素为20个元素的一维数组。 
  删除这两个动态数组可用下式： 
  delete [] b3;  //删除（释放）三维数组； 
  delete [] b2;  //删除（释放）二维数组； 
  再次重申：这里的b2的类型是int (*) ，这样表示一个指向二维数组的指针。b3表示一个指向（指向二维数组的指针）的指针，也就是三级指针.

2. 指针数组：一个数组里存放的都是同一个类型的指针，通常我们把他叫做指针数组。

   比如 int * a[10];它里边放了1０个int * 型变量，由于它是一个数组，已经在栈区分配了１０个(int * )的空间，也就是３２位机上是４０个byte,每个空间都可以存放一个int型变量的地址，这个时候你可以为这个数组的每一个元素初始化，或者单独做个循环去初始化它。
   举例：声明一个指针数组如下所示，可理解为：首先，其为一个3维数组，数组里存放的是返回int型的指针。

[cpp] view plain copy
 
int *p[3];  
p[0] = new int[4];  
p[1] = new int[5];  
p[2] = new int[6];  
  
delete p[0];  
delete p[1];  
delete p[2];  

(http://www.cnblogs.com/findumars/p/6417941.html)

3.指针函数

当一个函数声明其返回值为一个指针时，实际上就是返回一个地址给调用函数，以用于需要指针或地址的表达式中。
格式:
类型说明符 * 函数名(参数)

当然了，由于返回的是一个地址，所以类型说明符一般都是int。

例如:

int *GetDate(); int * aaa(int,int);

函数返回的是一个地址值，经常使用在返回数组的某一元素地址上。

int * GetDate(int wk,int dy); main()

{ int wk,dy;

do { printf("Enter week(1-5)day(1-7)\n"); scanf("%d%d",&wk,&dy);

} while(wk<1||wk>5||dy<1||dy>7);

printf("%d\n",*GetDate(wk,dy)); }

int * GetDate(int wk,int dy) {

static int calendar[5][7]= {

{1,2,3,4,5,6,7}, {8,9,10,11,12,13,14},

{15,16,17,18,19,20,21}, {22,23,24,25,26,27,28},

{29,30,31,-1} };

return &calendar[wk-1][dy-1]; }

程序应该是很好理解的，子函数返回的是数组某元素的地址。输出的是这个地址里的值。

4.函数指针

指向函数的指针包含了函数的地址，可以通过它来调用函数。声明格式如下:

类型说明符 (*函数名)(参数)

其实这里不能称为函数名，应该叫做指针的变量名。这个特殊的指针指向一个返回整型值的函数。指针的声明笔削和它指向函数的声明保持一致。

指针名和指针运算符外面的括号改变了默认的运算符优先级。如果没有圆括号，就变成了一个返回整型指针的函数的原型声明。

例如:

void (*fptr)();

把函数的地址赋值给函数指针，可以采用下面两种形式:

fptr=&Function; fptr=Function;

取地址运算符&不是必需的，因为单单一个函数标识符就标号表示了它的地址，如果是函数调用，还必须包含一个圆括号括起来的参数表。可以采用如下两种方式来通过指针调用函数:

x=(*fptr)(); x=fptr();

第二种格式看上去和函数调用无异。但是有些程序员倾向于使用第一种格式，因为它明确指出是通过指针而非函数名来调用函数的。下面举一个例子:

void (*funcp)(); void FileFunc(),EditFunc();

main() {

funcp=FileFunc; (*funcp)();

funcp=EditFunc; (*funcp)();

} void FileFunc()

{ printf("FileFunc\n");

} void EditFunc()

{ printf("EditFunc\n"); }

程序输出为:

FileFunc EditFunc

(http://sh.qihoo.com/pc/933e96e05c5457ab8?cota=4&tj_url=xz&sign=360_e39369d1&refer_scene=so_1)

5.二级指针：指向指针的指针。

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

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

二级指针分为指向指针变量的指针和指向数组的指针。

例1、（简单的指向指针变量的指针）

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; 
}

例2、（指向数组的指针）

include

(https://blog.csdn.net/sunberryl/article/details/51125870)

6.单向链表

单向链表是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。链表是使用指针进行构造的列表，并且是由一个个结点组装起来的，因此又称为结点列表。其中每个结点都有指针成员变量指向列表中的下一个结点，head指针指向第一个结点称为表头，而终止于最后一个指向nuLL的指针。

结点的数据结构

typedef struct _LINK_NODE  
{  
    int data;  
    struct _LINK_NODE* next;  
}LINK_NODE; 

(https://blog.csdn.net/silent123go/article/details/52693735)

结对编程感想

本周结对编程依旧和之前一样，我们都是先自己独立思考做题，然后遇到什么问题了，我再向我的搭档寻求帮助，下周要再接再厉

本周学习感悟

我觉得本周布置的作业很难，后面两个编程题看了别人的代码及解说也还是不怎么懂，所以以后要更加努力，加油。

学习进度条

周/日期	这周所花时间	代码行数	知识点简介	目前比较迷惑的问题
3/4-3/10	五个多小时	30	编写程序时处理文件	fprintf语句和fscanf语句的运用有些地方还有稍许疑惑
3/11-3/15	四天	65	二维数组的运用	二维数组的运用还存在稍许疑惑
3/17-3/22	三天	108	二维数组的定义及运用，选择排序法和冒泡排序法的运用	冒泡排序法的运用还存在稍许问题
3/25-3/29	五天	72	学习了判断回文，使用字符串编程以及一维数组的灵活使用	对于一维数组的使用还有稍许疑惑
4/1-4/5	五天	78	学习了指针的基本运用，以及如何使用指针实现函数调用返回多个值等	对指针的运用仍有点不熟练
4/6-4/10	五天	76	对指针和二维数组相关知识点的巩固与运用	对布置的预习作业存在些许疑惑
4/15-4/18	四天	104	动态内存分配的运用，指针的拓展运用	对于动态内存分配的运用仍有些许疑惑
4/22-4/26	五天	74	结构数组，结构变量以及结构指针的运用	对于结构体的运用还有稍许疑惑
4/29-5/3	四天	0	巩固有关结构体的知识点	暂无
5/6-5/10	五天	22	递归函数的运用及其相关知识	对作业后面的几个编程题存在疑惑，不会做

表格和折线图

时间	代码行数	博客字数
第一周	0	0
第二周	30	318
第三周	65	840
第四周	108	1200
第五周	72	1337
第六周	78	1635
第七周	76	1513
第八周	104	1429
第九周	74	1635
第十周	0	1865
第十一周	22	1688