递归函数f(n)的功能是计算1+2+…+n,且n≥1,则f(n)的代码段是 (49) 。
A.if n>1 then return 1 else return n+f(n-1)
B.if n>1 then return 1 else return n+f(n+1)
C.if n>1 then return 0 else return n+f(n+1)
D.if n<1 then return 0 else return n+f(n-1)
参考答案:D
解析: 根据题意,当n<1时结束递归,函数返回0,否则返回n+f(n-1)进行递归运算。