题解 1018: [编程入门]有规律的数列求和

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

使用简易递推函数的类斐波那契

解题思路:实际上分子就是下一项的分母,分子分母满足类斐波那契数列递推关系。由于是分子/分母形成的数列累加,所以干脆定义一个递归函数会比较简单!也可以用数组去做,利用s[i]=a[i+1]/a[i]这个关系在循环节中累加sn,不过对于数组a[n]照样需要写成递推函数那样的分类讨论。

有规律的数列求和

解题思路:分子分母分别用递归函数生成斐波那契数,然后求和注意事项:参考代码:#includefloatdata_x(intn){if(n==1)return2;elseif(n==2)return3;elsereturndata_x(n-1)+data_x(n-2);}floatda

利用递归求解

解题思路:使用递归,找到各项分母与分子之间的规律求解注意事项:递归调用的时候注意一定要保证p[n-1]和q[n-1]在计算当前项前已初始化,不然可能导致潜在未定义行为。参考代码:/*正确代码:*/#includeusingnamespacestd;vector

数学方法-推公式---------

解题思路:注意事项:参考代码:#includeusingnamespacestd;constintN=1010;inta[N],b[N];intmain(){intn;cin>>n;a[1]=2,b[1]=1;doubleres=2;for(inti=2;i<=n;i++){a[i