这个作业属于那个课程 | 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",&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",n,x,y);
}
else{
hano(n-1,x,z,y);
printf("%d: %c -> %c\n",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行 | 对递归函数进行初步了解 | 对递归函数运用用不太熟练 |