本周作业头

问题 回答
这个作业属于那个课程 C语言程序设计II
这个作业要求在哪里 第十一周作业
我在这个课程的目标是 掌握递归算法
这个作业在那个具体方面帮助我实现目标 递归算法
参考文献 c语言程序设计

基础作业

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 hano(int n,char qishi,char mudi,char guodu);
int main (){	
    int n;	
    char qishi,mudi,guodu;	
    scanf("%d\n",&n);	
    scanf("%c %c %c ",&qishi,&mudi,&guodu);	
    hano(n,qishi,mudi,guodu);
    }
void hano(int n,char qishi,char mudi,char guodu){
    if(n==1){		
        printf("%d: %c -> %c\n",n,qishi,mudi);
        }	
    else{		
        hano(n-1,qishi,guodu,mudi);		
        printf("%d: %c -> %c\n",n,qishi,mudi);		
        hano(n-1,guodu,mudi,qishi);
        }
    }

2,设计思路:

4,运行截图:

学习时间

学习感悟

结对优缺点

提高学习了效率,学习了更多的解决办法,有效的吸收知识