流程控制循环结构.docx

流程控制循环结构.docx

《流程控制循环结构.docx》由会员分享，可在线阅读，更多相关《流程控制循环结构.docx（14页珍藏版）》请在冰豆网上搜索。

流程控制循环结构

一.循环结构

1.   实现循环结构的基本语句

掌握各种（for/while/do-while语句）循环控制的执行过程（通过画流程图熟悉执行过程）

利用for语句实现准确次数控制

2.   循环结构的应用

累加和

穷举搜索

素数判断

学习方法

①掌握解决各类问题的算法

②例题

③练习题

【累加和】

例1：

例2：

练1：

例3：

  当a=2，n=5时的和

例4：

该数列前20项之和

练2：

  当x=0.3时的和

例5：

例6：

例7：

例8：

【穷举搜索】

例1：

编写程序寻找200-400之间，所有能被7或11整除的数并输出。

例2：

编写程序，给定一个整数n，求n的所有因子之和。

例3：

编写程序寻找所有的“水仙花数”。

（水仙花数是满足下列条件的三位数，153==1*1*1+5*5*5+3*3*3）

例4：

编写程序寻找2-10000之间所有的“完全数”。

（完全数是指，该数等于除本身外的其余因子之和，例如：

6==1+2+3）

【素数判断】

例1：

给定一个整数，判断其是否是素数，是则输出“是素数”，否则输出“不是素数”。

例2：

寻找200-400之间所有的素数并输出

例3：

给定两个整数m，k；寻找大于m且紧靠m的连续k个素数

练1：

寻找800-500之间所有的素数，并求以下式子的值

     第一个素数-第二个素数+第三个素数-第四个素数……

3.   多重循环

例1：

理解多重循环的执行过程

例2：

取若干个2分，取若干个5分，组成100分，输出所有可能的方案

例3：

寻找所有的“水仙花数”，用多重循环的办法实现