tonycong88的博客

原创 c++纯递归算法求等差数列

等差数列如果一个数列从第二项起，每一项a[n]与它的前一项a[n-1]的差等于同一个常数，这个数列就叫做等差数列。而这个公差用d表示。a[n]-a[n-1]=d,将上述式子左右分别相加，前n项和公式为Sn=a1*n+[n*(n-1)*d]/2得出Sn=[n*(a1+an)]/2。下面用c++代码实现输出数列的各项值以及求和a1+a2+a3+....an=Sn。例如1,3,5,7,9,.....a[n]-a[n-1]=d=2。得出an-a1=(n-1)*d→a[n]=a[1]+(n-1)*d。........