我被要求去寻找
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
希望对你有帮助
关于algorithm - 在递归定义的算法中寻找 g(n)[家庭作业],我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39131746/