第十一周作业

这个作业属于那个课程	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",&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",n,A,B);
    }
    else
    {
        hannuota(n-1,A,C,B);
        printf("%d: %c -> %c\n",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	递归思想	用递归函数解决问题