c语言边第三章.pptVIP

2、归纳法（递推法） “智人之法” ： 通过分析归纳，找出从变量旧值出发求新值的规律。 五、常用算法 【例一】 编程求∑i =1+2+3+4…+99+100 (i=0～100) 分析 i=0 S0= 0 (初值) i=1 S1= 0+1=S0+1 i=2 S2=1+2=S1+2 i=3 S3=1+2+3=S2+3 i=4 S4=1+2+3+4=S3+4 … … … i=n Sn=1+ 2+3+4+…+n=Sn-1+n 【例一】 编程求∑i =1+2+3+4…+n ( n ≤100) 程序： main() { int i ,n, s=0; printf(n=); scanf(%d,n); for ( i=1;i=n;i++) s=s+i; printf(Sum=%d\n,s); } 运行结果： n=100 Sum=5050 如果是 ∑i =1+1/2+1/3+…+1/n 呢？ 算法类型小结：累加型 【累加型】类型诸如 　　□+□+□+□+……+□+□ 求其前n项之和的编程题。 累加型算法 若设i为循环变量，s为前n项累加之和，则程序的基本结构为： s=0;