刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

下列程序实现求菲波那契数列第4项的值: def f(n): if n==1 or n==2: return 1 elif n>2: return f(n-1)+f(n-2) else: return -1 print(f(4)) 请问:这种解决方法属于哪种算法?( )

A
归纳
B
列举
C
递推
D
递归
使用微信搜索喵呜刷题,轻松应对考试!

答案:

D

解析:

【喵呜刷题小喵解析】:本题要求识别给定程序中使用的算法类型。程序中使用了递归算法,通过不断调用函数自身来计算菲波那契数列的第n项。具体来说,当n等于1或2时,函数返回1;当n大于2时,函数返回前两项的和。这种递归调用自身的方式符合递归算法的定义。因此,正确答案是D,即递归算法。
创作类型:
原创

本文链接:下列程序实现求菲波那契数列第4项的值: def f(n): if n==1 or n==2

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share