请教一个关于递归的问题？

liuke432

1. 
   
2. 假如有一个数组g[1..n]，n已知，
   
3. 当i=1到n，知道g[i]与g[i+1]的关系:
   
4.   E+ig[i] = （i+1）g[i+1]
   
5. 其中E是常数。
   
6. 知道g[1]+g[2]+......+g[n]=H      
   
7. H已知
   
8. 
   
9. 怎样用递归求出g[1],g[2],........g[n]   ?
   

复制代码

[ 本帖最后由 liuke432 于 2007-1-1 10:46 编辑 ]

net_robber

计算机的方法就是一个数字一个数字的试

人工的方法就是数学推导。


搂主项要哪种？？？

lenovo

有点晕：
E+ig[i] = （i+1）g[i+1]
当i=0：E = g[1];
i = 1: E + g[1] = 2g[2] => g[1] = g[2];
以此类推：g[1] = g[2] = ... = g[n-1]
是我错了吗？

liuke432

原帖由 lenovo 于 2007-1-1 00:38 发表
有点晕：
E+ig = （i+1）g[i+1]
当i=0：E = g[1];
i = 1: E + g[1] = 2g[2] => g[1] = g[2];
以此类推：g[1] = g[2] = ... = g[n-1]
是我错了吗？

   是我写错了，i应该从1开始！     祝大家元旦快乐！

liuke432

原帖由 net_robber 于 2006-12-31 22:28 发表
计算机的方法就是一个数字一个数字的试

人工的方法就是数学推导。


搂主项要哪种？？？

计算机只能用这种方法（一个数字一个数字的试）吗？    ：）

ArXoR

嗯?改题目了?

但是g[1]还是没有定义...
k>1时, g[k] = E*(k-1)/k + g[1]/k

[ 本帖最后由 ArXoR 于 2007-1-1 10:59 编辑 ]

net_robber

原帖由 ArXoR 于 2007-1-1 10:53 发表
嗯?改题目了?

但是g[1]还是没有定义...
k>1时, g[k] = E*(k-1)/k + g[1]/k

g[k]不能定义
这就是数学的抽象了

net_robber

我觉得计算机就是一个数字一个数字的测试

PS，计算机不能理解逻辑

ArXoR

原帖由 net_robber 于 1/1/07 12:07 发表



g[k]不能定义
这就是数学的抽象了

...你想表达什么?
我指的是这个问题没有定义完全, 不是一个"好"问题, 甚至可以说不是一个问题
而不是"不能"定义, 是"没有".

ArXoR

原帖由 net_robber 于 1/1/07 12:08 发表
我觉得计算机就是一个数字一个数字的测试

PS，计算机不能理解逻辑

如果给定g[1], 计算机同样有高效的算法来求解E, 不用一个一个试...
而且E的域甚至是不可数的, 也没有"一个一个"这个定义...