Fatal编程技术网
  • algorithm/
  • Algorithm 在递归定义的算法中求g（n）[作业]

Algorithm 在递归定义的算法中求g（n）[作业]

algorithm recursion logic

Algorithm 在递归定义的算法中求g（n）[作业],algorithm,recursion,logic,Algorithm,Recursion,Logic,我被要求去寻找 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 我已经看过了给我的演讲幻灯片，但找不到任何可能对我有帮助的例子。我不知道从哪里开始，在网上也找不到任何好的说明。如果有人能给我指出正确的方向，我将非常感激，谢谢 g(n+1) = g(n) + 2 {for n = 1,2,3} 使用此选项： g(1) = g(0

我被要求去寻找

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
我已经看过了给我的演讲幻灯片，但找不到任何可能对我有帮助的例子。我不知道从哪里开始，在网上也找不到任何好的说明。如果有人能给我指出正确的方向，我将非常感激，谢谢

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

希望这有帮助

使用此选项：


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


希望这有帮助
你需要什么帮助？递归关系？递归？或者别的什么？你需要什么帮助？递归关系？递归？还是别的什么？