在递归定义的算法中找到 g(n) [家庭作业]

【问题标题】：Finding g(n) in a recursively defined algorithm[HOMEWORK]在递归定义的算法中找到 g(n) [家庭作业]
【发布时间】：2016-08-24 19:38:20
【问题描述】：

我被要求找到

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

我浏览了给我的演讲幻灯片，但找不到任何可能对我有帮助的例子。我不知道从哪里开始，也无法在网上找到任何好的说明。如果有人能指出我正确的方向，我将不胜感激，谢谢！

【问题讨论】：

【解决方案1】：

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

使用这个：

g(1) = g(0) + 2

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

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

希望对你有帮助

【讨论】：