C语言程序设计案例教程.pptVIP

main( ) { int i=1; double e=1.0, y, x, d; scanf(“%lf),d); x=1; y=1/x; while (y=d) { x=x*i; y=1/x; e=e+y; i=i+1; } printf(“%12.10lf\n”,e); } P99习题(4)： 计算e= ，使误差小于给定值d。 ——即i! main( ) { int i; long f(int n); double e=0.0, y=1.0, d; scanf(“%lf),d); while (y=d) { e=e+y; i=i+1; y=1/f(i); } printf(“%12.10lf\n”,e) } long f(int n) { long x=1; int i; for (i=1;i=n;i++) x=x*i; return(x); } f( )为求n!的函数 不能用for，因不能确定n值 迭代法 自定义函数法 P99习题(5)：递增的牛群 若有一头母牛，从第4年开始，每年生一头母牛。按此规律，第n年时有多少头母牛？ main( ) { int n,y; long f1,f2,f3,f; scanf(“%d”,n); for (y=1;y=n;y++) { if (y=3) f=f1=f2=f3=1; else { f=f1+f3; f1=f2; f2=f3; f3=f; } printf(“year:%ld,n:%ld\n”,y,f); } } 算法分析： 1 1 1 2 3 4 6 9 13 19 28 41 f1 f2 f3 f=f1+f3 f1 f2 f3 f=f1+f3 f1 f2 f3 f=f1+f3 f1 f2 f3 f=f1+f3 … … 迭代法 P99习题(6)：换零钱 把一元钱兑换成硬币（1、2、5分），有几种兑换方法？ 设5、2、1分钱各为x、y、z： 5x+2y+z=100 可得： 0≤x≤20 0≤y≤50 0≤z≤100 算法分析： main( ){ int x,y,z,k=0; for (x=0;x=20;x++) for (y=0;y=50;y++) { z=100-5*x-2*y; printf(“x=%d”,x); printf(“y=%d”,y); printf(“z=%d\n”,z);  k++; } printf(“%d\n”,k); } P85例8：搬砖问题 补充举例：百钱百鸡问题 问题对比： 穷举法 541种 P99习题(7)：百马百担 有100匹马，驮100担货，大马驮3担，中马驮2担，两匹小马驮1担。问有大、中、小马各多少？ 算法分析： main( ){ int x,y,z,k=0; for (x=0;x33;x++) for (y=0;y50;y++) { z=100-x-y; if (3*x+2*y+z/2==100) { printf(“x=%d”,x); printf(“y=%d”,y); printf(“z=%d\n”,z);  k++; } } printf(“%d\n”,k);} 设大、中、小马各为x、y、z，则： 3x+2y+z/2=100 x+y+z=100 可得： 0≤x33 0≤y50 2≤z≤100 穷举法 7种 P99习题(8)：准备客票 某铁路线上共10个车站，问需要准备几种车票？ 穷举法 算法分析： 两个站点往返，需要设2种车票（往返票）。 设两站点分别为x和y,则从x站到y站： 1≤x10 x+1≤y≤10 x:1 2 3