迭代问题

dbshy

一位搞OI的学弟问我一道迭代题,很久做不出,现请教大家

g(n) = n n<=1
g(n) = (2002*g(n-1)+2003*g(n-2)) mod 2005 n>1

求g(2005)
一道读程题,要详细解答过程,不要答案

---

版务信息：本贴由楼主自主结贴～

美兽

怎么感觉答案已经自己写出来了……

dbshy

以下引用美兽于2008-6-15 12:56:57的发言：

怎么感觉答案已经自己写出来了……

????

link006007

这个递归感觉想在遍历树...  ...{/fd}
2002*(2002*(2002*2002+2003)+2002*2003)+2003*2002 + 2003*(2002+2003)

美兽

出口与循环体都有了，应不缺条件了？？

dbshy

以下引用美兽于2008-6-15 13:09:16的发言：

出口与循环体都有了，应不缺条件了？？

原题就是这样的,你做一下,连规律都找不道

IamI

以下引用美兽于2008-6-15 13:09:16的发言：

出口与循环体都有了，应不缺条件了？？

读程题，即不能编写程序，全靠手算计算出结果。

link006007

                       g(n)
            2002                2003
        2002       2003     2002  2003
    2002   2003  2002     2002
2002

深度为n-1
左支2002 右支2003
父子想乘, 兄弟相加, 右支比左支少1层

草稿太乱  不知看错没

dbshy

以下引用link006007于2008-6-15 13:17:09的发言：

                      g(n)
           2002                2003
       2002       2003     2002  2003
   2002   2003  2002     2002
2002

深度为n-1
左支2002 右支2003
父子想乘, 兄弟相加, 右支比左支少1层

草稿太乱  不知看错没


[本贴由作者于 2008-6-15 13:20:10 最后编辑]

然后呢???

dbshy

以下引用IamI于2008-6-15 13:12:26的发言：


以下引用美兽于2008-6-15 13:09:16的发言：

出口与循环体都有了，应不缺条件了？？


读程题，即不能编写程序，全靠手算计算出结果。

编程,MS也出不来,电脑卡死.....