谭浩强C程序设计(第三版)清华课件第2章算法.pptVIP

;;;一个程序应包括两个方面的内容:; 2.1 算法的概念; 2.2 简单算法举例; S1：使p=1。 S2：使i=2。 S3：使p×i，乘积仍放在变量p中，可表示为：p×ip S4：使i的值加1，即i+1i。 S5：如果i不大于5，返回重新执行步骤S3以及其后的步骤S4和S5；否则，算法结束。最后得到p的值就是5!的值。;S1：1→p S2：3 → i S3：p×i → p S4：i+2 → p S5：若i≤11，返回S3。否则，结束。 ; 用这种方法表示的算法具有通用性、灵活性。S3到S5组成一个循环，在实现算法时 要反复多次执行S3，S4，S5等步骤，直到某一时刻，执行S5步骤时经过判断，乘数i已超过规定的数值而不返回S3步骤为止。此时算法结束，变量p的值就是所求结果。;例2.2 有50个学生，要求将他们之中成绩在80分以上者打印出来。设n表示学号， n1代表第一个学生学号， 代表第i个学生学号。用G代表学生成绩 ， gi代表第i个学生成绩，??法表示如下:;例2.3 判定2000～2500年中的每一年是否闰年，将结果输出。 ;设y为被检测的年份，算法可表示如下 ： S1：2000 → y S2：若y不能被4整除，则输出y “不是闰年”。然后转到S6。 S3：若y能被4整除，不能被100整除，则输出y “是闰年”。然后转到S6。 S