问题标题:
递归函数f(1)=1,f(n)=f(n-1)+n(n>1)的递归出口是_______.A.f(1)=1B.f(1)=0C.f(0)=0D.f(n)=n
问题描述:
递归函数f(1)=1,f(n)=f(n-1)+n(n>1)的递归出口是_______.A.f(1)=1B.f(1)=0C.f(0)=0D.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,答案错误了
潘尔顺回答:
嗯,谢谢了!
查看更多