第十一周作业

第十一周作业

(1)汉诺塔问题*
汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘，大梵天命令僧侣把圆盘移到另一根柱子上，并且规定：在小圆盘上不能放大圆盘，每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时，世界就会毁灭。
题图1.jpg
请编写程序，输入汉诺塔圆片的数量，输出移动汉诺塔的步骤。
输入格式

圆盘数 起始柱 目的柱 过度柱
输出格式

移动汉诺塔的步骤
每行显示一步操作，具体格式为：
盘片号: 起始柱 -> 目的柱
其中盘片号从 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.实验代码：

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

2.设计思路：
开始，定义相关变量，自定义递归函数，输入圆盘数n， 起始柱a 目的柱 c过度柱b,把起始柱上盘子进行移接，其余再使用递归函数，结束。

3.问题及解决方法：
对于递归函数的使用还是不知道，根本不怎么会。

4.运行结果截图：

(2)本题能力有限。
(3)本题能力有限。

预习作业：
第十二周的教学内容是：第十一章 指针进阶

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

请举实例解释以下几个概念：数组指针，指针数组，指针函数，函数指针，二级指针，单向链表。
请用自己的理解回答。如果有引用他人的文字，请一定要标出出处（使用Markdown的链接方式）。

数组指针：是一个指向数组的指针 int (arr)[10];//指向int[10]的指针 解释：arr先和结合，说明arr是一个指针变量量，然后指针指向的是一个大小为10个整型
的数组。所以arr是一个指针，指向一个数组，叫数组指针

指针数组：是一个存放指针的数组 int arr[];//[]优先级高，所以arr首先是一个数组，里面存放的是一个个指针 int* arr[];//数组中放入二级指针

指针函数：指针函数是指带指针的函数，即本质是一个函数，函数返回类型是某一类型的指针 type  *func (type , type)

如：int  *max(int x, int y)

例子详解

include

using namespace std;

int *GetNum(int x); //指针函数声明形式

void main(void)
{
cout<<"=start=="<<endl;
int num;
cout<<"Please enter the number between 0 and 6: ";
cin>>num;
cout<<"result is:"<<*GetNum(num)<<endl; //输出返回地址块中的值
}

int *GetNum(int x) {
static int num[]={0,1,2,3,4,5,6};
return &num[x]; //返回一个地址

博客链接：https://blog.csdn.net/u014131641/article/details/51104808

函数指针：指向函数的指针 http://zhidao.baidu.com/link?url=kzxsGdhS0ZjIOzG0S0dyY5GH5qc1TwRcgkZMTlM8vNJ4tqyj74oDZyIDEFF6gQZWPrpe6-9IgEav_TdyQPENia

二级指针：定义一个指针数组num，输入阿拉伯数字转换成英文数字。这里如果单单只有一级指针是不够的，一级指针只能找到字符串所在的位置，但是找不到其首地址，导致无法输出。所以需要二级指针二级寻址来输出
链接：https://blog.csdn.net/Canger_/article/details/80547235

单向链表：单向链表(单链表)是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始;链表是使用指针进行构造的列表 链接：
https://baike.so.com/doc/1739084-1838554.html

学习进度条和学习感悟：

不知道说些什么，有点难。

折线图：