高中数学《循环结构——三例典析》北师大版必修.ppt

循环结构 例1 北京成功举办了2008年奥运会，圆了中国百年奥运梦，你知道在申办奥运会的最后阶段时，国际奥委会是如何通过投票来决定主办权归属的吗？ 对五个申报的城市进行表决的程序是：首先进行的第一轮投票，如果有哪一个城市得票超过半数，那么该城市将获得举办权，表决结束,宣布主办城市；如果所有的申报城市的票数都没有半数，则将得票最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止。 开始 投票 有一个城市票超过半数 输出该城市 结束 淘汰得票最少的城市 Y N 做 循环 Do Loop 开始 投票 有一个城市票超过半数 输出该城市 结束 淘汰得票最少的城市 Y N 直到型循环 投票工作 直到 有一个城市超过半数 投票工作 Until 有一个城市超过半数 S=0.5 i=0 S=S*2 i=i+1 S = 0.5 开始 i = 0 N i = i + 1 S = S *2 结束 输出i Y s8848000 Do Loop Until s8848000 Print i 例2如果给你一张无限大的纸（纸的厚度为0.5mm），将之反复对折多少次，可超过珠峰高度（8848米） N s = 0.5 开始 i = 0 i = i + 1 s = s *2 s8848000 结束 输出i Y s = 0.5 i = 0 Do s = s * 2 i = i + 1 Loop Until s 8848000 Print i 25 例3 相传国际象棋是古印度舍罕王的宰相达依尔发明的。 舍罕王十分喜爱象棋，决定让宰相自己选择何种赏赐。这 位聪明的宰相指着8×8共64格的象棋盘说：陛下，请您赏 给我一些麦子吧。就在棋盘的第1格中放1粒，第2格放2 粒，第3格放4粒，以后每一格都比前一格增加一倍，依此 放完棋盘上64格，我就感激不尽了。舍罕王让人扛来一袋 麦子，他要兑现他的许诺。 请问，国王能兑现他的许诺吗？ 共要多少麦子赏赐他的宰相？合多少立方米？(1立方米麦子约1.42e8粒) 分析：可使用3个变量，s用来存放每个棋格的麦子数，z用来累加棋格的麦子数，i用来对棋格进行计数。 s=1 z=1 i=1 循环体： s=2*s z=z+s i=i+1 循环结束的条件：i=64或i63 N s=1 开始 z=1 z=z+t s=s*2 i63 结束 输出z/1.42e8 Y i=i+1 i=1 s = 1 z = 1 i = 1 Do s = s * 2 z = z + t i = i + 1 Loop Until i 63 Print z /1.42e8 1.299e11 如果舍罕王拿一亿立方米的麦子给宰相达依尔，请问达依尔把麦子放到格子里，能放到第几格呢？