早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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