2016-08-24 22 views
1

我一直在問找到查找G(N)在遞歸定義的算法[功課]

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 

我已經通過我一直在考慮,但找不到任何的例子可能的演講稿看幫我。我不知道從哪裏開始,也無法在網上找到任何好的說明。如果有人能指出我的方向正確,我會非常感激,謝謝!

+0

你需要什麼幫助?復發關係?遞歸?或者是其他東西? – Shubham

回答

0
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=6g(3) = g(2) + 2 = 8

希望這有助於