Question

递归函数f(1)=1,f(n)=f(n-1)+n(n>1)的递归出口是_______. A。f(1)=1 B.f(1)=0 C.f(0)=0 D.f(n)=n

答案是B，求解答。。。。

Answer 1

递归函数f(1)=1,f(n)=f(n-1)+n(n>1)
由于n>1，故n最小2代入得
f(2)=f(1)+2
故递归出口是f(1)

追问

f(1)=0怎么解释呢？

追答

题目规定f(1)=1啊，哪有f(1)=0，答案错误了

追问

嗯，谢谢了！