| 这个作业属于那个课程 | C语言程序设计II |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/zswxy/computer-scienceclass4-2018/homework/3203 |
| 我在这个课程的目标是 | 学会使用递归函数 |
| 这个作业在哪个具体方面帮助我实现目标 | 学会使用递归函数处理问题 |
| 参考文献 | 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
实验代码：
#include<stdio.h>
void hannuota(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);
hannuota(n,A,B,C);
return 0;
}
void hannuota(int n,char A,char B,char C)
{
if(n==1)
{
printf("%d: %c -> %c
",n,A,B);
}
else
{
hannuota(n-1,A,C,B);
printf("%d: %c -> %c
",n,A,B);
hannuota(n-1,C,B,A);
}
}
设计思路：
本体遇到的问题及解决方法：
问题 ：答案错误
解决方法：在输入语句中加换行符即可
疑惑 ：为什么删去换行符会答案错误？在第二个输入语句中最后加上一个空格会在dev上运行不了但是在PTA提交还是正确
运行截图;
预习作业
数组指针：指向数组的指针，例：int (*p)[10]; p即为指向数组的指针，又称数组指针。
指针数组：数组元素全为指针的数组称为指针数组，例如，一个一维指针数组的定义：int ptr_array[10]。
指针函数：函数的返回值为指针的函数，例如，int pfun(int, int);
函数指针：本身首先应是指针变量，只不过该指针变量指向函数。例如，int (f) (int x); / 声明一个函数指针 */
二级指针：A(即B的地址)是指向指针的指针，（https://baike.baidu.com/item/二级指针）
单向链表：单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点；（https://baike.baidu.com/item/单向链表）
结对编程感受：
1.可以更加的清楚思路，就是对程序更加的熟悉和清楚
2.可以更有效的交流，在交流的过程中自己的思路会更加的清楚，可以解决更多的问题
3.结对编程有利于取长补短，了解自己的思想短处。
学习感悟：
感觉自己还没有理解递归，并没有清楚递归思想是什么，感觉做作业很迷。继续加油！
学习进度条：
| 时间 | 这周所花的时间 | 代码行数 | 学到的知识点简介 | 目前比较迷惑大问题 |
|---|---|---|---|---|
| 5/6-5/12 | 4个小时 | 120 | 递归思想 | 用递归函数解决问题 |
