将一对刚出生的兔子(雌雄各一只)放一块,从出生后第3个月起每个月都生一对小兔子,小兔子长到第三个月起每个月又生一对兔子,假如兔子都不死,问各个月份的兔子数为多少对?如果按照递归思想,下列说法正确的是()。


将一对刚出生的兔子(雌雄各一只)放一块,从出生后第3个月起每个月都生一对小兔子,小兔子长到第三个月起每个月又生一对兔子,假如兔子都不死,问各个月份的兔子数为多少对?如果按照递归思想,下列说法正确的是()。

A.递归关系式:f(n)=f(n-1)+f(n-2),递归出口:f(1)=1,f(2)=1

B.递归关系式:f(n)=f(n-1)+f(n-2),递归出口:f(1)=1

C.递归关系式:f(n)=f(n-1)+f(n-2),递归出口:f(0)=1,f(1)=1

D.不能使用递归算法

正确答案:递归关系式:f(n)=f(n-1)+f(n-2),递归出口:f(1)=1,f(2)=1


Tag:大学计算机 大学计算机中国大学MOOC 递归 时间:2021-12-09 21:08:06

热门答案