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

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

筛选

利用递归求解

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

有规律的数列求和

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