C语言教学课件-第2章.pptVIP

三、用N–S图表示算法 条件 Y N S1 S2 2.选择结构 2.1 算法 S1 S2 1.顺序结构 3.循环结构 循环体 循环体 当条件满足时 直到条件满足时 当型循环 直到型循环 第2章 算法 N-S图举例：求1+2+...+100 2.1 算法 t=0,i=1 t=t+i i=i+1 输出 t 的值 当i?100 当型循环 t=0,i=1 t=t+i i=i+1 直到 i100 输出 t 的值 直到型循环 本章重点掌握以下算法： 累加，如1+2+3+...+n，1+3+5+...+n 累乘，如1×2 ×3 ×... ×n,即求n! 判断闺年，闺年条件：（1）能被4整除，不能被100整除 （2）能被400整除 判断素数：除了能被1和自身整除外，不能被2到n的平方根之间的数整除 2.1 算法 2.2 程序举例 main() {int year; scanf(“%d”,year); /*输入一个年份*/ printf(%d is leap year,year); else printf(%d is not leap year,year); getch(); } 运行程序 判断闰年的条件 if(year%4==0 year%100!=0 ||year%400==0) 判断闰年 输入n i=2 r←n除以i的余数 r=0?