问题
单项选择题
能保证对所有的参数能够结束的递归函数是
A.int f(int n)if(n<1)return 1;else return n*f(n+1);
B.int f(int n)if(n>1)return 1;else return n*f(n-1);
C.int f(int n)if(abs(n)<1)return 1;else return n*f(n/2);
D.int f(int n)if(n>1)return 1;else return n*f(n*2);)
答案
参考答案:C
解析: 递归函数的两个重要条件是要有结束和递归表达式。选项A、B、D无法结束。根据这两个条件可以进行判断出答案为C。