什么是递归函数,使用递归函数注意哪些问题?试写出计算最大公约数的递归函数代码。
举一反三
- 关于递归函数的说法错误的是: A: 递归函数必须在函数体内有调用本函数的代码 B: 递归函数必须有终止递归调用的条件 C: 递归函数必须有返回值 D: 一般来说，可以使用循环来解决与递归函数相同的问题
- 试写出求递归函数F(n)的递归算法。
- 若要用递归函数计算 sum=1+2+3+…+n（n 为正整数），请写出该递归函数的递归式子及递归出口。
- 编写一个函数,返回两个正整数的最大公约数(请用非递归或递归方法设计)。
- 下面关于递归函数说法正确的是： A: 递归函数的执行效率优于非递归函数 B: 递归出口和递归关系是递归函数编写的关键 C: 递归函数的嵌套调用次数没有限制 D: 在能够使用递归函数的时候，尽量使用递归，因为它可以使得程序变得简洁，易于理解