数据结构,递归函数

莉莉

我曾多次尝试找到这个问题的答案,每次我的结果都是 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] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

类别:递归数据结构

来自分类Dev

递归数据结构,无需使用指针

来自分类Dev

为递归数据结构定义`Codec`

来自分类Dev

递归数据结构的前向声明

来自分类Dev

Python中递归数据结构的好处?

来自分类Dev

在C中搜索递归数据结构

来自分类Dev

freepascal:JSON和递归数据结构

来自分类Dev

JavaScript - 递归构建树数据结构

来自分类Dev

访问函数内部创建的数据结构?

来自分类Dev

将函数注入JSON数据结构

来自分类Dev

自动生存或递归数据结构的列表列表

来自分类Dev

Clojure中的惰性自递归数据结构

来自分类Dev

如何为复杂的递归数据结构(图形)建模?

来自分类Dev

在递归通用数据结构中对对象进行排序

来自分类Dev

递归数据结构将每个分支分开

来自分类Dev

在Perl中缩进并递归打印数据结构

来自分类Dev

如何使用Template Toolkit打印递归数据结构?

来自分类Dev

在递归/缩进的树数据结构之间进行转换

来自分类Dev

递归-数据结构课程-打印所有可能的系列

来自分类Dev

在递归数据结构中使用常规引用而不是`Box`

来自分类Dev

在C中创建递归数据结构的方法

来自分类Dev

在递归通用数据结构中对对象进行排序

来自分类Dev

Clojure中的惰性自递归数据结构

来自分类Dev

在树数据结构中添加节点时递归

来自分类Dev

共享指针以递归方式删除递归数据结构,并且堆栈溢出

来自分类Dev

转换数据结构

来自分类Dev

转换数据结构

来自分类Dev

同步数据结构

来自分类Dev

数据结构使用