基础题

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 n, char a, char b, char c);

int main ()

{

    int n;

    char a,b,c;

    scanf("%d ",&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,a,b);

     }

    else

    {

    hanio (n-1,a,c,b);

    printf ("%d: %c -> %c ",n,a,b);

    hanio (n-1,c,b,a);

    }

}

```

2.设计思路

3.本题调试过程碰到的问题及解决办法 

本题老师上课讲过，书上也有类似的例题，自己看看书，基本上没什么问题

4.运行结果截图

还有一个基础题加挑战题实在太难，不会做，写不出来

预习作业

数组指针：指向数组的指针，例，int a[5],*p;p=a;这里的p为数组指针

指针数组：指针组成的数组，例，int *a[5];这里a[5]为指针数组

指针函数：指带指针的函数，指针函数返回类型是某一类型的指针，例，char *Char（char *c，int n） Char1为指针函数

函数指针：指向函数的指针，例，int （*p）（char，int）；p为函数指针

二级指针：就是指向指针的指针，例，int **p,p为二级指针

 

学习感悟

学习c语言任重而道远，就像老师说的，老师是靠不住的，只能靠自己，在大学自学能力很重要

 

结对编程的优缺点

优点：2个人可以在讨论中不知不觉的进步，毕竟合作的力量还是要比自己一个人强，编程搭档相当于半个老师，可以取长补短

缺点：有时候还是需要自己一个人独立思考来解决问题，不能什么都问搭档，自己的错误自己解决出来印象会更深刻