问题详情

递归函数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)

时间:2022-01-13 00:42 关键词:

答案解析

D
解析:根据题意,当n1时结束递归,函数返回0,否则返回n+f(n-1)进行递归运算。