题目1:设计递归算法解决汉诺塔问题,理解递归算法的特点和执行过程。
汉诺塔问题:一块板上有三根针A、B、C。A针上套有n个大小不等的圆盘,按照大的在下、小的在上的顺序排列,要把这n个圆盘从A针移动到C针上,每次只能移动一个圆盘,移动过程可以借助B针。但在任何时候,任何针上的圆盘都必须保持大盘在下,小盘在上。从键盘输入需移动的圆盘个数,给出移动的过程。
题目2:指针练习。
#include<stdlib.h>
#include<stdio.h>
//补充以下函数的参数和代码,构造swap函数,实现两个数的交换
void swap( , ) {
……
……
}
int main() {
int a = 15;
int b = 10;
swap( , );
printf(“%d\t%d”, a, b);
return 0;
}