一道数列题
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,这方法跟程序好像没啥关系。。。