问题 单项选择题

递归函数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)进行递归运算。

填空题
单项选择题 A1/A2型题