首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

一道数列题,该如何解决

2012-02-17 
一道数列题Description一个这样的一个实数数列:1、这个数列共有N项;2、这个数列的第i项等于第i-1减去第i+1项

一道数列题
Description  

一个这样的一个实数数列:  
1、这个数列共有N项;  
2、这个数列的第i项等于第i-1减去第i+1项的差,再除以2,最后加上一个常数。  
请你通过编程来计算这个数列的第m项。  


Input  

从键盘上输入两行数:  
第一行输入N(表示这个数列共有多少项,其中   N <60);  
第二行输入常数d,你要求的这个数列的第m项,以及这个数列的首项a[1]的值和最后一项a[N]的值.输入数据均不需判错.  


Output  

输出这个数列的第m项的数据。结果保留整数(用   int()   强制转换)。


[解决办法]
楼上的关键是在于:
“递推计算出每个x[i]和y[i]。 ”

我觉得:这只是将楼主的问题转换了一下说法,到这里还是一个很难解决的难题,到这里并没有给出解出“每个x[i]和y[i]”的方法,而这个不一定能用归纳法解得出来吧?


楼主的问题实际上可以列一个:
含N-2个未知数(a[2]-> a[N-1])的,N-2元一次方程组,
然后可以考虑用线性代数的一般方法求解特征根,可以求出方程组的解

不过1,现代的东西都忘了,唉。。。 楼主有兴趣翻番书吧
不过2,这方法跟程序好像没啥关系。。。

热点排行