循环嵌套
内容简介:
范例一:打印乘法口诀表
范例二:打印三角形
一个循环语句之中嵌套其它的循环语句就称为循环嵌套处理,循环嵌套层次越多时间复杂度就越高,那么下面通过循环嵌套观察两个简单的程序。
范例一:打印乘法口诀表
最经典操作就是打印乘法口诀表:
1×1=1
1×2=2 2×2=4
1×3=3 2×3=6 3×3=9
实际上会发现一般都是有两个数字来进行计算,第一行输出一次,第二行输出两次,第三输出三次,随着行数的增加输出的计算次数也就越多。整个过程中重复的地方是一个梯字形,通过双层循环完成,一个值叫x一个值叫y,所以在代码中准备两层循环,其代码如下:
其执行结果如下:
但观察发现1×2跟2×1重复,说明随着行数的增加,y也在增加,所以y的循环实际上应该受到x控制,所以代码应改为y<=x,代码如下:
再次编译,执行,其结果如下,就是乘法口诀表。
范例二:打印三角形
所打印三角形就处理以上图形的一个程序。
在整个程序的处理过程之中,就会发现行数增加,星数在增加,每个星后面都有一个空格,如果把前面的空格当做一个输出的话,就会发现行数增加的同时空格在减少,所以编写的代码如下:
其执行结果如下: