循环嵌套与穷举法.ppt

循环嵌套与穷举法 二中信息技术科 李展 五、循环嵌套 1、for语句的适用情况。 2、循环语句的相互嵌套。 for i:=1 to 3 do for j:=1 to 4 do writeln( i, ‘:’, j ); 读程序,写出运行结果 program ex302; var i , j : integer; t : longint; begin for i:=1 to 5 do begin t:=1; for j:=1 to i do t := t + j; write(t, ); end; writeln; end. 试编写能够打印输出如下图形的程序： # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # program ex2; var i, j, k : integer; begin for i:=8 downto 1 do begin for j := 1 to 8-i do write( ‘ ‘ ); for j := 1 to 2*i-1 do write( ‘#’ ); writeln; end; readln; end. 选作任务：　　编写程序，使之能输出如下形式的“字母塔”． 　　　　　　 　 A 　　　　　　 ABA 　　　　　 ABCBA 　　　　 ………….. 　　　 ..……………. 　 ………………… ABCDEFGHIJKLMNOPQRSTUVWXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYZYXWVUTSRQPONMLKJIHGFEDCBA 六、循环嵌套中的穷举法 根据循环嵌套，我们可以对某些问题进行穷举。所谓穷举法，即尝试问题可能的解的所有情况，那些适合情况的解就是问题的解。 例 5-7 (课本P47-48) 例 5-8 判断一个数是否是素数.(P48) 分析: 素数(质数)的定义是除了1和它本身之外,没有其它的因子(约数),如2,3,5,7,11等. 那么其朴素的判断算法应该是: 枚举2到n-1,判断n能够给这些数整除,如果可以整除,则说明n不是素数. 例 5-8 判断一个数(1)是否是素数.(P48) 核心代码: readln( n ); check := true; for i:=2 to n do if n mod i=0 then begin check := false; break; { break语句: 跳出for循环体 } end; if check then writeln( ‘ye