循环设计要点例子.docVIP

循环设计要点 一注意算法效率 例1：循环累加与累乘。求1/1!－1/3!+1/5! －1/7!+……+(-1)^(n+1)/(2n-1)!. #include stdio.h /*利用sn=sn-1+(-1)^(n+1)/(2n-1)!这个数学模型来求解。*/ int main() { int i,j,n,sign=1; float s,t=1; scanf(%d,n); s=1; for(i=2;i=n;i++) { t=1; for(j=1;j=2*i-1;j++)/*求阶乘*/ t*=j; sign=1; for(j=1;j=i+1;j++) sign*=(-1); s=s+sign/t; } printf(sum=%f\n,s); return 0; } #include stdio.h /*利用sn=sn-1+(-1)^(n+1)An来求解。其中An=An-1*1/((2n-2)*(2n-1))*/ int main() { int i,n,sign; float s,t=1; scanf(%d,n); s=1; sign=1; for(i=2;i=n;i++) { sign=-sign;/*变符号*/ t=t*(2*i-2)*(2*i-1); s=s+sign/t; } printf(sum=%f\n,s); return 0; } /*----------------------------------------------------------------------------------------------------------- 上述循环可改为如下形式： for(i=1;in;i++) { sign=-sign; t=t*2*i*(2*i+1); s=s+sign/t; } 注意：构造循环不变式时一定要注意循环不变量的意义。这里的循环变量i不是项数序号，所以关于t的累乘式与i是项数序号时不能相同。 ---------------------------------------------------------------------------------------------------------*/ 二“自顶向下”的设计方法 例2：寻找完全数。一个数若是恰好等于它的因子之和（包括1，但不包括该数本身），则这个数就称为完数。例如28就是完全数，因为28= 1+2+4+7+14。编写算法寻找1000之内的所有完全数并按如下格式输出其因子：28,it’s factors are 1,2,4,7,14. 算法分析：“自顶向下”的算法设计方法就是先概要地设计算法的第一层（即顶层），然后步步深入，逐层细分，逐步求精，直到整个问题可用程序设计语言明确地描述出来为止。 自顶向下的设计步骤：首先对问题进行分析，写出程序运行的主要过程和任务，然后从大功能方面把一个问题的解决过程分为几个问题，每个子问题形成一个模块。这样可以使设计过程的每一个时刻都只须考虑很少的问题。 自顶向下设计的特点：先整体后局部，先抽象后具体。 本题设计过程如下： （1）顶层算法设计： for(i=2;i=n;i++) { 判断i是否完数； 若是完数则按格式输出； } （2）其中判断i是否完数的算法如下： for(j=2;ji;i++) { 找到i的因子并累加； 若累加和等于i，则i为完数，则输出； } （3）进一步细化：判断i是否完数的算法： s=1 for(j=2;ji;j++) { if(i mod j = =0) (这表明j是i的因数) s+=j; } if(s==i) i是完数，应该输出； （4）考虑输出的格式，则判断i是否完数的算法如下： 因为当i为完全数时要输出i的因数，故应该建立数组来存储i的因数并记录因数的个数。 因此算法细化如下： 定义数组a，变量s=1，k=0； for(j=2;ji;j++) { if（i mod j ==0） { s+=j; a[k]=j; k++;} if (s==i) {按格式输出完数i；} } 综合以上各层的分析，可以得到以下算法： #includestdio.h //#includememory.h int main() { int i,j,k,s,a[30]; for(i=1;i=1000;i++) { s=1;//因为下面的j是由2开始的，故s应该赋初值为1。 k=0; //memset(a,0,sizeof