实验八 递归.doc

实验八 递归程序设计
1、汉诺塔问题：三个塔座分别为A、B、C，在A塔上有10个盘子（上面是小盘子，下面是大盘子，分别编号为1~10），每次移动一个盘子，并且不能够将大盘子放在小盘子上，用符合上述移动盘子的规则将这10个盘子从A塔上移动到C塔上，请问第n（n<=1024）次，是几号盘子从哪个塔座移动到哪个塔座。
输入描述：
一个整数n，代表当前的移动次数
输出描述：
三个信息：分别是盘子号、源塔座、目标塔座，他们之间用空格隔开
样例输入：
2
样例输出：
2 A C

2、用碾转相除法求给定两个数m和n的最大公约数。（m和n就在long类型范围内，用递归方法解决）
输入描述：
两个整数m和n，m和n之间用空格隔开
输出描述：
一个整数，即最大公约数
样例输入：
2 12
样例输出：
2

3、"回文数"是一种数字。如：98789, 这个数字正读是98789,倒读也是98789,正读倒读一样，所以这个数字就是回文数。编写一个程序，判断给出的数m是否为回文数。（m的位数<=1000）
输入描述：
一个整数m
输出描述：
如果m是回文数，则输出yes，否则输出no（yes和no均为小写）
样例输入：
121
样例输出：
yes