我曾多次尝试找到这个问题的答案,每次我的结果都是 30 但答案键显示结果为 32,我不明白为什么它应该是 32??!!这是一个与递归函数相关的数据结构问题;
让函数 F 递归定义如下: F(0) = 3; F(n + 1) = 2F(n) + n^2 那么 F(3) 由下式给出?
这不是数据结构问题。如果我们在 Python 中实现这个函数:
def f(n):
if n == 0:
return 3
else:
return 2 * f(n-1) + (n-1)**2
我们得到这个:
f(3)
=> 30
所以在我看来答案是错误的。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句