[理学]C语言循环控制.pptVIP

循环语句的应用场景 穷举 穷举是一种重复型的算法.它的基本思想是,对问题的所有可能状态一一测试,从而找到问题的解或者全部的解. 例1:搬砖问题 36块砖,36人搬;男搬4,女搬3,两个小孩抬一砖.要求一次全搬完,问男、女、小孩个若干。 (二）迭代 迭代是一个不断用新值取代变量的旧值，或由旧值递推出变量新值的过程。 1)二分迭代法 二分迭代的思想如下图所示.先取f(x)=0的两个粗略解X1和X2.若f(X1)与f(X2)符号相反,则方程f(X1)=0在区间(X1,X2)中至少有一个根.若f(x)在区间(X1,X2)内单调,则(X1,X2)间应有一个实根.取 ROOT=(X1+X2)/2.0,若f(ROOT)=0,则ROOT就是所求的根,否则在X1与X2中舍去函数值与f(ROOT)同号者,ROOT与剩下的一个粗略解组成一个新的小的含根区间.如此循环,直到X1与X2的差的绝对值小于所要求的精确值. 求两个数的最大公约数 Main() { int u,v,r; scanf(“%d%d”,u,v); while(u%v!=0) { r=u%v; u=v; v=r; } Printf(“%d\n”,v); } 作业: P111 3.18，3.21 main( ) { int i,j,k,m=0; for(j=100;j=200;j++) { k=1; for(i=2;i=j-1;i++) if(j%i==0) k=0; if(k) { printf(%5d,j); m++; if(m%10==0) printf(\n); } } printf( m=%d\n,m); } 方法2 一个数恰好等于它的因子之和，这个数就称为“完数”。 例如：6的因子为1,2,3，而6=1+2+3，因此6是完数。 编程找出1000之内的所有完数，并按 下面格式输出其因子 6 its factors are 1,2,3 例 8． main( ) { int i,j,k; for (i=2;i=1000;i++) { k=0; for (j=1;j=i/2;j++) if (i%j==0) k=k+j; if (i==k) { printf(“%d its factors are %d”,i,1); for (j=2;j=i/2;j++) if (i%j==0) printf(“,%d”,j); printf(“\n”); } } } 程序 ： 图形 1：（法二） main( ) { int i; for (i=1;i=5;i++) printf (“ * * * * *\n”); } * * * * * * * * * * * * * * * * * * * * * * * * * 图形 1：（法三） main( ) { int i; for (i=1;i=25;i++) if (i%5==0) printf (“ *\n”); else printf (“ *”); } * * * * * * * * * * * * * * * * * * * * * * * * * 图形 2：（法二） main( ) { int i,j; for (i=1;i=5;i++) { for ( j=1;j=i;j++) printf ( “ “); printf (“ * * * * *\n”); } } * * * * * * * * * * * * * * * * * * * * * * * * *