循环嵌套-PPT精品课件.pptVIP

循环嵌套主讲：曹毅

几种循环的比较for和while先判断循环条件后执行循环体，do-while语句先执行循环体后判断循环条件。while、do-while、for可以相互替换使用。通常使用情况while语句多用于不需要赋初值或循环次数不定的情况。for语句多用于要赋初值或循环次数固定的情况。do-while语句多用于至少要运行一次的循环控制2

课后练习：求两个数a,b的最大公约数（ab=1000）,提示：此题有多种方法实现。我国目前人口为13亿，且每年增长率为1.5%。问多少年后人口能达到26亿。[NOIP2002普及组第一题]已知：sn=1+1/2+1/3+…+1/n.显然对于任意一个整数K，当n足够大时，snk。现给出一个整数K（1=k=15），求满足snk的最小n。3

课后练习：求两个数a,b的最大公约数（ab=1000）,提示：此题有多种方法实现。我国目前人口为13亿，且每年增长率为1.5%。问多少年后人口能达到26亿。[NOIP2002普及组第一题]已知：sn=1+1/2+1/3+…+1/n.显然对于任意一个整数K，当n足够大时，snk。现给出一个整数K（1=k=15），求满足snk的最小n。解法1：由a~1逐个枚举，找到第一个能同时被a、b整除的数即为最大公约数。for(n=a;n=1;n--)if(b%n=