递归函数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
问题描述：
递归函数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
答
递归函数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，答案错误了嗯，谢谢了！