单选题
递归函数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)进行递归运算。
提交答案
关闭