第十一周作业

这个作业属于那个课程	C语言程序设计II
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class1-2018/homework/2825
我在这个课程的目标是	能够准确的写出代码
这个作业在那个具体方面帮助我实现目标	结构
参考文献	C语言课本和百度

7-1 汉诺塔问题* (10 分)

汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着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、实验代码：

#include<stdio.h>
void hano(int n,char x,char y,char z);
int main ()
{
int n;
char x,y,z;
scanf("%d
",&n);
scanf("%c %c %c ",&x,&y,&z);
hano(n,x,y,z);
}
void hano(int n,char x,char y,char z)
{
if(n==1){
printf("%d: %c -> %c
",n,x,y);
}
else{
hano(n-1,x,z,y);
printf("%d: %c -> %c
",n,x,y);
hano(n-1,z,y,x);
}
}

2、调试过程遇到的问题：

问题1：用字母a，b，c，做变量的时候结果错误。
解决办法：改成其它的字母来做变量。

学习进度条：

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较困惑的问题
3/11~3/16	10小时	46行	可以同时利用一维数组和二维数组来解题，以及二维数组的使用。	二维数组的二组循环比较迷惑
3/18~3/22	8小时	110 行	冒泡排序和选择排序有相似之处，冒泡找最大值或找最小值是重复比较的，而选择一步到位。	冒泡排序按书上哪种方法把最后一个if判断条件改成小于为什么不能按大到小的顺序输出
3/25~3/29	11小时	69行	strcpy可以用来替换字符串	如何更快的输入字符以及能不能一个一个字符串的输入
4/1~4/5	8小时	74行	用指针来进行互换	指针和数组的关联还不太熟悉
4/8~4/12	9小时	118 行	一些函数的头文件还是不太熟悉
4/15~4/19	11小时	125行	动态分配还不怎么清楚
4/22~4/26	8小时	95行	运用结构来解决一些不同类型的数组成的数组	结构的一些概念还不太理解
5/6~5/10	4小时	21行	对递归函数进行初步了解	对递归函数运用用不太熟练