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

单选题

小明用Python语言编写一个递归函数fun()来计算从1加到n的所有整数之和。 比如 1+2+3+4+5 = 15 请为小明编写正确的递归函数,选择正确的选项是?( )

A
def fun(n): if n == 0: return 0 else: return n + fun(n+1) fun(1)
B
def fun(n): if n == 0: return 0 else: return n + fun(n-1) fun(5)
C
def fun(n): if n == 5: return 5 else: return n + fun(n+1) fun(5)
D
def fun(n): if n == 5: return 5 else: return n + fun(n-1) fun(1)
使用微信搜索喵呜刷题,轻松应对考试!

答案:

B

解析:

递归函数的关键是明确递归的终止条件和递归的调用方式。在这个问题中,小明需要计算从1加到n的所有整数之和,所以递归的终止条件应该是当n等于0时返回0,而在每次递归调用时,应该传入n-1作为参数,以确保递归从n递减到1。因此,正确的递归函数应该是选项B所给出的形式。选项A中的递归函数每次调用时会传入更大的值,会导致无限递归;选项C和D中的终止条件不正确,因为它们都是在n等于5时终止递归,而不是在n等于0时。因此,正确答案是B。

创作类型:
原创

本文链接:小明用Python语言编写一个递归函数fun()来计算从1加到n的所有整数之和。 比如 1+2+3+

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

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

分享考题
share