任务(一):递归函数的编写与调试
一、目的与要求
1、目的
使学生掌握递归函数(过程)的概念、阅读、编写和调试递归函数(过程)的要领。通过本实训可加深对于递归函数(过程)的理解和加强递归函数(过程)的编程能力。
2、 要求
(1) 根据问题域设计出递归的终止条件;
(2) 根据问题域设计出递归表达式;
(3) 采用C语言编写解决问题的递归函数和调用主函数,并调式通过写出运行结果。
二、实习题
编一程序,用递归函数gcd(a,b)实现求两个整数a,b最大公因子的欧几里德算法。输入任意整数a,b,调用递归函数gcd(a,b),并输出最大公约数和最小公倍数(输入数据要有提示,输出数据要有文字说明,源程序保存到test1.c)。
三、思考题
输入
输入有若干行,每行有两个整数a和b,(|a|,|b|<65536)。
直到输入结束。
输出
对每一行测试数据,在一行上先输出“Case #:”,其中“#”是测试数据的行编号(从1开始),接着在下面的两行上分别输出这两个整数的最大公约数和最小公