作业帮 > 综合 > 作业

f(n)=f(n-1)+n(n>1)的递归出口是?A.f(1)=0和B.f(1)=1有什么区别吗?答案为什么选B呢?

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/07/22 19:34:30
f(n)=f(n-1)+n(n>1)的递归出口是?A.f(1)=0和B.f(1)=1有什么区别吗?答案为什么选B呢?
f(n)=f(n-1)+n(n>1)的递归出口是?A.f(1)=0和B.f(1)=1有什么区别吗?答案为什么选B呢?
从题目来看,这道题是计算f(n)= 1+2+3+4+.+n的,对吧
那么之类做最简单的情况,f(2)应该是多少呢?应该是1+2=3,对吧
那么带入这个函数中,假设n=2,展开就是
f(2)=f(2-1)+2
能理解吗?f(2-1)是多少,是f(1)对吧,那么假设选A的话,结果就是0+2了,显然不符合1+2的题意,故选B⋯⋯