文档介绍：2017-2-20 1****题课****题课循环程序设计应用遍历递推迭代 2 2017-2-20 例求出两个正整数组成的闭区间中的所有偶数。例有一个数,用 3除余 2,用 5除余 3,用 7除余 2,请找出满足条件的最小数。例判断某整数是否为素数。例求输入的十个数据的平均值及其中正数的个数。例输入一个整数,计算位数并逆序输出. 如输入 1234567 则输出 7654321. 例找出 10~1000 之间各位数字之和能被 5整除的所有数。例编写求 2 0 +2 1 +2 2 +2 3+ ··· +2 63的程序。例求 Fibonaci 数列的前用牛顿迭代公式 x n+1 =(x n +a/x n )/2 ,求某数 a的平方根的近似值,满足条件|x n+1 -x n |<10 -6 3 2017-2-20 例输出九九乘法表。 1 2 3 4 5 ‥ 7 8 9 2 4 6 8 10 ‥ 14 16 18 3 6 9 12 15 ‥ 21 24 27 ︰ 8 16 24 32 40 ‥ 56 64 72 9 18 27 36 45 ‥ 63 72 81 例输出如上图形。例鸡兔同笼问题。共有头 46个,脚 120 只,问鸡、兔各多少只。例百钱百鸡。“鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱百鸡,各几何? ”例输入一个自然数,要求输出其所有质因子。如: 24=1 *2*2*2*3例简单的猜数游戏。************************* 4 2017-2-20 [例 ] 输入 30个0~9的字符数字,计算数字串中有多少个奇数,偶数和零.[例 ] 统计选票。[例 ] 梯形法求数值积分。[例 ] 用/4 ≈ 1-1/3+1/5-1/7+ …的公式求的近似值,直到最后一项的绝对值小于 10 -6为止[例 ] 求 s=1-1/2+1/3-1/4+ … +1/99-1/100 例一元人民币兑换成 1分、 2分、 5分共有多少种方法? [例 ] 输入一行字符,按字母,数字和其他字符分成三类,分别统计各类字符的数目(换行字符'\n' 不统计在内)。 5 2017-2-20 [例 ] 汽车里程表上的读数是 95859 ,7小时之后里程表的读数是一个对称数(最大是 5位数),问汽车的速度(是一个整数)。 6 2017-2-20 例例求出两个正整数组成的闭区间中的所有偶数求出两个正整数组成的闭区间中的所有偶数. . 分析?已知两正整数 m和 n (设 m<n) ?判断 k∈[m,n] 是否为偶数 k%2 ≡0步骤 m和n m>n, 则交换 m和n的值 k=m , k<=n, k++ 若 k%2 ≡ 0, 则输出 k 输入 m,n m>n k=m m=n n=k for k=m to n ,1 k%2 ≡0输出 k 1001 7 2017-2-20 算法及程序实现算法及程序实现 main( ) { int m,n,k; printf("\nInput m and n:"); scanf("%d%d",&m,&n); if(m>n) { k=m; m=n; n=k; } for(k=m;k<=n;k++) { if(k%2==0) printf("%8d", k); } } 输入 m,n m>n k=m m=n n=k for k=m to n ,1 k%2 ≡0输出 k 1001 8 2017-2-20 例例有一个数,用有一个数,用 3 3除余除余 2 2,用,用 5 5除余除余 3 3,用,用 7 7除除余余2 2,请找出满足条件的最小数。,请找出满足条件的最小数。分析: ?①用3除余 2: m%3==2 ②用5除余 3: m%5==3 ③用7除余 2: m%7==2 ?采用遍历(枚举)的方法,使