浙江大学计算机学院：《C语言程序设计》 习题课（循环函数）

程序举例 例1-1求1+2+3+4+.+n 例1-2求1+1/2+1/3+14+.+1/n 例1-3求1-1/2+1/3-1/4+.1/n 例1-4求1-1/3+14-15+.前n项之和 例2-1求n! 例22求xn 例3输入m,判断m是否为素数

程序举例 例1-1 求1+2+3+4+……+ n 例1-2 求1+1/2+1/3+1/4+……+ 1/n 例1-3 求1-1/2+1/3-1/4+…… 1/n 例1-4 求1-1/3+1/4-1/5+…… 前n项之和 例2-1 求n! 例2-2 求x n 例3 输入m，判断m是否为素数

例1-1求1+2+3+4+.+n 算法: i=1 to n s=S+t t+十 1+十 算法: 程序段: =1 to n s=0: S=S+1 for(=1;i<=n;i++) 1+ s=S+

例1-1 求1+2+3+4+……+ n 算法： i =1 to n s=s+t t++ i++ 程序段： s=0; for(i=1; i<=n; i++) s=s+i; 算法： i =1 to n s=s+i i++

例1-2求1+1/2+1/3+.+1n 算法: 1=1 to n S=S+t t++ + 程序段: 算法: S i=l to n for(=1;i<=n;i++) s=s+1.0/ S=S+ t=1.0/i 1+

例1-2 求1+1/2+1/3+……+ 1/n 算法： i =1 to n s=s+t t=1.0/i i++ 程序段： s=0; for(i=1; i<=n; i++) s=s+1.0/i; 算法： i =1 to n s=s+t t++ i++

例1-3求1-12+1/3-14+…1n i=1 to n S=S+t t=1.0/ 程序段: 1+十 S=0; flag=1 算法: for(i=1;i<=n;i++){ 1=1 to n S=S+1.0/*fag; s=S+t flag=-falg t=1.0/*fag flag=-flag 1+十

例1-3 求1-1/2+1/3-1/4+…… 1/n i =1 to n s=s+t t=1.0/i i++ 程序段： s=0;flag=1; for(i=1; i<=n; i++){ s=s+1.0/i*flag; flag=-falg; } 算法： i =1 to n s=s+t t=1.0/i*flag flag=-flag i++

例1-4求1-1/3+1/5-…·前n项和 算法: 1=1 to n S-S+t t=1.0/i*flag 程序段: flag--flag S=0; flag=l; tt=l 1+ for(i=1;i<=n;i++){ 算法: S-S+1.0/tt*flag 1=l to n tt+=2: S=S+t flag--flag t=1.0/tt *flag flag--flag tt=+2

例1-4 求1-1/3+1/5-…… 前n项和 算法： i =1 to n s=s+t t=1.0/i*flag flag=-flag i++ 程序段： s=0;flag=1;tt=1; for(i=1; i<=n; i++){ s=s+1.0/tt*flag; tt+=2; flag=-flag; } 算法： i =1 to n s=s+t t=1.0/tt*flag flag=-flag tt=tt+2

例2-1求n! 算法: =l to n ff t 程序段: t+十 f=1 + for(=1;i<=n;i+) 算法: f-fa =l to n ffi 1+

例2-1 求n! 算法： i =1 to n f=f*t t++ i++ 程序段： f=1; for(i=1; i<=n; i++) 算法： f=f*i; i =1 to n f=f*i i++

例2-2求xn 算法: 1=1 to n fft t+十 程序段: 1+ f=1 算法: or(i=1;i<=n;i++) i=1 to n ffx fft t

例2-2 求x n 算法： i =1 to n f=f*t t++ i++ 程序段： f=1; for(i=1; i<=n; i++) f=f*x; 算法： i =1 to n f=f*t t=x i++

例3输入m,判断m是否为素数。 算法 002%394%5 不是素数 0 是素数&&!=0=0 程序段: n=sqrt(m) for(i-2 K-n; 1++) if(m%1-=0) break if(i>n) printf("yesIn else printf("non”);

例3 输入m，判断m是否为素数。 算法： m %2 %3 %4 %5 …… 不是素数 || =0 =0 是素数 && !=0 !=0 程序段： n=sqrt(m); for(i=2; in) printf("yes\n") else printf("no\n”);

程序举例 例4-111+21+.+n 例4-2x+x2+...+xr 例4-3求100~200之间的所有素数

程序举例 例4-1 1!+2!+……+n! 例4-2 x+x2+……+xn 例4-3 求100~200之间的所有素数

例4-1.11+2!+.+n! 算法: k=1 to n 0 s=S+f for(k-l k<=n; k++f fkl f1; k++ for(i1; K<=k; 1++) ffi f1; f for(=1;i<=n;i++) ffi

例4-1.1 1!+2!+……+n! 算法： k =1 to n s=s+f f=k! k++ s=0; for(k=1;k<=n;k++){ f=1; for(i=1; i<=k; i++) f=f*i; s=s+f; } f=1; for(i=1; i<=n; i++) f=f*i;