【求助】一道算法题 - 算法吧

level 4

w349152111 楼主

一个实数列共N项，已知：
a[i]=(a[i-1]+a[i+1]) 输入n(n€(1,N)), a[1],a[N],求a[n]
这个题我尝试递归，不会做，我觉得不能用递归，所以来问问，我说的对不对

2015年10月23日 02点10分 1

level 1

用队列，或者是数理逻辑，把An化为A1和An

2015年10月23日 04点10分 2

w349152111

嗯，不能用递归回朔的么？因为是递归式么，所以期待能划分子问题求解，但是好像不行，因为子问题没有明确的解，问了问老师，，人家说可以，，，，

2015年10月23日 04点10分

回复 w349152111 ：可以递归，这是非波那契数列的变形问题，但是比较复杂…而且这个有最简单的解法…从公式里解除—An=A（n+3）也就是以三为倍数进行类似三角函数的循环，也就是求任意数的问题都可以变成求a1a2a3的问题，a1已知，a2可由a3表示，也就是说就是求a2或者

2015年10月23日 05点10分

w349152111

@我是人吗似的对不起哦，我太笨了，还是不懂，菲泼数列我会解，三倍数循环简化算法我也会，但是这个搞不懂啊，最小子问题的解最多划成a1和一个式子，或者aN和一个式子，

2015年10月23日 06点10分

w349152111

@我是人吗似的能大概这下递归函数的代码么？ [委屈]

2015年10月23日 06点10分

level 11

递归不行的。
如果N是固定的，那么LU分解法解方程组。
否则，一般的高斯消元法也可以。
另外，可以推导一下解的表达式，免得每次都解方程组。这个算法要快得多了。

2015年10月23日 18点10分 3

w349152111

嗯，明白！

2015年10月24日 12点10分

level 1

你这是什么时候学的我从vn吧跟到这来我才学到对数函数！

2015年11月21日 15点11分 4

w349152111

这，，，这帖子我都忘了，以前不玩贴吧的，，，那次也是说没地方问，，，才跑上来

2015年11月21日 16点11分

w349152111

这个是要用电脑编个小程序做出来，老师说什么用递归，我觉得不对，后来证明不能用

2015年11月21日 16点11分