第十一周

本周作业头

问题	回答
这个作业属于那个课程	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);	
    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,qishi,mudi);
        }	
    else{		
        hano(n-1,qishi,guodu,mudi);		
        printf("%d: %c -> %c
",n,qishi,mudi);		
        hano(n-1,guodu,mudi,qishi);
        }
    }

2，设计思路：

4，运行截图：

学习时间

学习感悟

结对优缺点

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