基础作业
选择题
编程题
这个作业属于那个课程 | C语言程序设计II |
---|---|
这个作业要求在哪里 | |
我在这个课程的目标是 | 灵活调用函数 |
这个作业在哪个具体方面帮助我实现目标 | 使用函数解决问题 |
参考文献 |
汉诺塔问题*
汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘,大梵天命令僧侣把圆盘移到另一根柱子上,并且规定:在小圆盘上不能放大圆盘,每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时,世界就会毁灭。
请编写程序,输入汉诺塔圆片的数量,输出移动汉诺塔的步骤。
输入格式 圆盘数 起始柱 目的柱 过度柱 输出格式 移动汉诺塔的步骤 每行显示一步操作,具体格式为: 盘片号: 起始柱 -> 目的柱 其中盘片号从 1 开始由小到大顺序编号。 输入样例3a c b
输出样例
1: a -> c2: a -> b1: c -> b3: a -> c1: b -> a2: b -> c1: a -> c
实验代码:
#includevoid 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); }}
编程截图:
总结:
这周作业前所未有的难完全看不懂,参考书上和网上也不明白