《c分支和循环案例分析》-课件设计（公开).ppt

分支案例分析 案例分析 循环案例分析 1.和积计算 1.和积计算 2.素数探求 2.素数探求 3.求特定数 3.求特定数 4.不定方程求解 4.不定方程求解 图形图案 循环程序典型例题分析 5.利用迭代公式求值 求n!=1*2*3*…*n main() { int I,n; long t; scanf(“%d”,n); t=1; for (i=1;i=n;i++) t=t*i; printf(“%d!=%ld\n,n,t); } 问题变通1:求s= 1+1/1!+1/2!+1/3!+…+1/n! 问题引申:求阶乘和数: 一个正整数如果等于组成它的各位数字的阶乘之和,该正整数称为阶乘和数. 阶乘计算： 打印输出100~200之间的素数。 main() { int i,j; for(i=100;i=200;i++) {for(j=2;j=i-1;j++) if(i%j==0) break; if(ji-1) printf(%5d,i); } } 探求区间素数： 思考：如何改进可提高程序的判别效率？ 输入自然数n，将其表示为质因数从小到大顺序连乘形式。如：90=2*3*3*5 #includemath.h main() { long n,k, t; scanf(“%ld”,n); t=n; for (k=2;k=sqrt(n);k++) { if (t%k==0) { t=t/k; if(t1){printf(“%ld*”,k);continue;} if(t==1) printf(“%ld\n”,k); } } if(t1tn) printf(“%ld\n”,t); if(t==n) printf(“%ld\n是素数”,n); } 质因数分解： 求从键盘任意输入的两个整数的最大公约数与最小公倍数 main() { int a,b,temp,k; printf(Input a b:); scanf(%d%d,a,b); k=a*b; if(ab) { temp=a;a=b; b=temp; } while(b!=0) { temp=a%b; a=b; b=temp; } printf(“最大公约数是: %d\n,a); printf(“最小公倍数是:%d\n”,k/a);} 最大公约数与最小公倍数： main() { int a,b,t; printf(Input a b:); scanf(%d%d,a,b); if(ab) { t=a;a=b; b=t; } for(t=a;t=1;t--) if(a%t==0b%t==0) break; printf(“最大公约数是: %d\n,t); printf(“最小公倍数是:%d\n”,a*b/t); } 三位数的各位数字的立方和等于该三位数即为水仙花数，求出所有水仙花数。 main() { int i,a,b,c; for(i=100;i=999;i++) {a=i/100; b=(i/10)%10; c=i%10; if(i==a*a*a+b*b*b+c*c*c) printf(%d”,i); } } 水仙花数： main() { int i,j,k,n; for(i=1;i=9;i++) for(j=0;j=9;j++) for(k=0;k=9;k++) { n=i*100+j*10+k; if(n==i*i*i+j*j*j+k*k*k) printf(%d”,n); } } 1.有100克的药需用天平秤量，现在砝码只有1克、2克和5克共3种，问要求加的砝码总数为30个，有几种不同的加法？ # include stdio.h main( ) { int i,j,k,sum; sum=0; for (i=0;i30;i++) { for(j=0;j30-i;j++) { k=30-i-j; if (i+2*j+5*k==100) { sum=sum+1; printf(one result:%2d,%2d,%2d\n,i,j,k); } }