将一对刚出生的兔子(雌雄各一只)放一块,从出生后第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