c语言多组测试求和,求和公式推译与C语言测试

求和公式姚sir首创,sum(1..n)=n*(n/2)+n/2

求和公式推译与C语言测试

http://blog.csdn.net/chinayaosir/article/details/6781803

/*********************************************************/

function:THE SUMMATION FORMULA WITH ONE TO N

file        :summationchecking.TXT

author  :chinayaosir   QQ:44633197

Tools   :MATHS TECHNOLOGY ANALYSIS

date     :9/06/2011

blog     :http://blog.csdn.net/chinayaosir

note     :禁止其它网站转载此文章

/*********************************************************/

sum(1..n)=n*(n/2)+n/2

-----------------------------------------------------------------------------

分析：

sum(1..n)=?

sum(1..n)=n*(n/2)+n/2

因为:

sum(1..4) =4+3+2+1

=4+(3+1)+2 //加法交换律

=4+(3+1)+4/2 //整数换成分数2变成4/2

=4+4*1+4/2 //乘法4=4*1

=4*(2)+4/2 //乘法结合律4+4*1=4*(2)

=4*(4/2)+4/2 //整数换成分数2变成4/2

因为sum(1..4) =4*(4/2)+4/2

当4换成n,就有sum(1..n)=4*(4/2)+4/2=n*(n/2)+n/2  //符号n代替4

所以sum(1..n)=n*(n/2)+n/2

又因为:

sum(1..8) =8+7+6+5+4+3+2+1

=8+(7+1)+(6+2)+(5+3)+4 //加法交换律

=8+8*3+4  //加法变乘法

=8*(4)+4  //乘法结合律8+8*3=8*4

=8*(8/2)+8/2  //整数换成分数4变成8/2

因为sum(1..8) =8*(8/2)+8/2  //整数换成分数2变成4/2

当8换成n,就有sum(1..n)==8*(8/2)+8/2=n*(n/2)+n/2 //符号n代替8

所以sum(1..n)=n*(n/2)+n/2

------------------------------------------------------------------------------

//sumcheck.c

#include #include

//高斯求和

long int sum_one_to_n_gs(long int n){

return (long int)(1+n)*n/ 2;

}

//姚氏求和

long int sum_one_to_n_yao(long int n){

return (long int)(n* ((double)n/2)+(double)n/2);

}

int main(void){

printf("sum_one_to_n_gs(1)= %d\n",sum_one_to_n_gs(1));

printf("sum_one_to_n_yao(1)= %d\n",sum_one_to_n_yao(1));

printf("sum_one_to_n_gs(2)= %d\n",sum_one_to_n_gs(2));

printf("sum_one_to_n_yao(2)= %d\n",sum_one_to_n_yao(2));

printf("sum_one_to_n_gs(3)= %d\n",sum_one_to_n_gs(3));

printf("sum_one_to_n_yao(3)= %d\n",sum_one_to_n_yao(3));

printf("sum_one_to_n_gs(10)= %d\n",sum_one_to_n_gs(10));

printf("sum_one_to_n_yao(10))= %d\n",sum_one_to_n_yao(10));

printf("sum_one_to_n_gs(36)= %d\n",sum_one_to_n_gs(36));

printf("sum_one_to_n_yao(36))= %d\n",sum_one_to_n_yao(36));

printf("sum_one_to_n_gs(100)= %d\n",sum_one_to_n_gs(100));

printf("sum_one_to_n_yao(100))= %d\n",sum_one_to_n_yao(100));

return 0;

}

-----------------------------------

运行结果

sum_one_to_n_gs(1)= 1

sum_one_to_n_yao(1)= 1

sum_one_to_n_gs(2)= 3

sum_one_to_n_yao(2)= 3

sum_one_to_n_gs(3)= 6

sum_one_to_n_yao(3)= 6

sum_one_to_n_gs(10)= 55

sum_one_to_n_yao(10))= 55

sum_one_to_n_gs(36)= 666

sum_one_to_n_yao(36))= 666

sum_one_to_n_gs(100)= 5050

sum_one_to_n_yao(100))= 5050

Press any key to continue