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

liuke432

1. 
   
2. 我的意思是比如一个函数f(n)
   
3. 三个已知条件
   
4. 1。i=1到n-1，知道f(i)与f(i+1)关系
   
5. 2。知道f(1)+f(2)+...f(n)的值
   
6. 3。n也是已知的
   
7. 
   
8. 能否用递归求出f(1), f(2),  .....    f(n)  ？
   

复制代码

ArXoR

原帖由 liuke432 于 1/1/07 15:55 发表

1. 
   
2. 我的意思是比如一个函数f(n)
   
3. 三个已知条件
   
4. 1。i=1到n-1，知道f(i)与f(i+1)关系
   
5. 2。知道f(1)+f(2)+...f(n)的值
   
6. 3。n也是已知的
   
7. 
   
8. 能否用递归求出f(1), f(2),  .....    f(n)  ？
   

复制代码

针对具体问题才能分析
因为"知道f(i)与f(i+1)的关系", 这个太泛了...
如果定义为 f(i)!=f(i+1) 呢?

liuke432

原帖由 ArXoR 于 2007-1-1 16:35 发表


针对具体问题才能分析
因为"知道f(i)与f(i+1)的关系", 这个太泛了...
如果定义为 f(i)!=f(i+1) 呢?

f(i)与f(i+1)的关系就是：
E+if(i) = （i+1）f(i+1)
其中E是已知的。

ArXoR

原帖由 liuke432 于 1/1/07 17:16 发表


f(i)与f(i+1)的关系就是：
E+if(i) = （i+1）f(i+1)
其中E是已知的。

H,E已知的话
用我给出的通项公式就可以求出f[1]了, 然后就都确定了

liuke432

原帖由 ArXoR 于 2007-1-1 21:30 发表


H,E已知的话
用我给出的通项公式就可以求出f[1]了, 然后就都确定了

谢谢！