嵌套循环要用到循环,以下是循环课程地址:
while循环:C++课程4:走不完的循环_szelt的博客-CSDN博客
for循环:C++第五课:简单又麻烦的for循环_szelt的博客-CSDN博客
所谓嵌套循环,其实就是循环里面再写一个循环,比如:
while()
{
while()
{
;
}
}
括号里面写什么就不多说了,之前讲过。
当然,循环里面嵌了循环不代表不能单独写代码,可以写在内循环前或后。
再举个例子:
for (int i = 1;i <= n;i++)
{
for (int j = 1;j <= m;j++)
{
;
}
}
也就是说外面的循环循环n次,里面的循环循环m次,内循环循环了m次才等于外循环循环1次,
所以一共要循环n*m次,这就是复杂度,即为要用到的时间,在正规比赛里,所有程序必须复杂度小于1000毫秒(1秒),不过别担心,虽然1秒听起来很短,但是对于程序来讲,只要不是复杂度过高的程序(比如嵌套很多层的循环)都可以执行成功。
嵌套循环有什么用呢?比方说我要构建一个三角形,那就不是一个循环能解决的了,因为一层循环只能解决一维,而三角形正方形这一类的图形要用两层循环,来举个例子:
比方说我要输出一个长为5,宽为3的长方形,输出的是字符,那我就该用嵌套循环这么写: