首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在递归定义的algorithm[HOMEWORK]中查找g(n)

在递归定义的algorithm[HOMEWORK]中查找g(n)
EN

Stack Overflow用户
提问于 2016-08-25 03:38:20
回答 1查看 31关注 0票数 1

我被要求去寻找

代码语言:javascript
复制
g(1), g(2), g(3), if g(n) is defined recursively by 

g(0) = 2 for n = 0

g(n + 1) = g(n) + 2 for n = 1,2,3

我已经看过了我得到的讲课幻灯片,但找不到任何可能对我有帮助的例子。我不知道从哪里开始,在网上也找不到任何好的说明。如果有人能为我指明正确的方向,我将不胜感激,谢谢!

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2016-08-25 03:42:15

代码语言:javascript
复制
g(n+1) = g(n) + 2 {for n = 1,2,3}

使用以下命令:

代码语言:javascript
复制
g(1) = g(0) + 2

但是g(0) =2因此g(1) =2+2 = 4

类似的g(2) = g(1) + 2 = 4+2=6g(3) = g(2) + 2 = 8

希望这能有所帮助

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/39131746

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档