Iteração Aninhada
Introduzido| English | Significado |
|---|---|
| nested iteration/ˈnestɪd ˌɪtəˈreɪʃn/ | iteração aninhada |
Um loop dentro de um loop
- Iteração aninhada coloca um laço dentro do corpo de outro.
- O loop interno roda completamente para cada passagem do loop externo.
- Externo roda
mvezes, interno rodanvezes cada → o corpo interno rodam × nvezes. - Aninhamento lida com grids, tabelas e comparações par-a-par.
Linhas e colunas
- Uso comum: loop externo para linhas, loop interno para colunas.
for (int r = 0; r < rows; r++) { for (int c = 0; c < cols; c++) { ... } }- Para cada linha, o loop interno varre todas as colunas antes do externo avançar.
- Isso visita cada célula de uma grade 2-D em ordem.

O loop interno é executado completamente em cada passagem do loop externo
Rastreando a ordem
- O loop interno conclui todas as suas passagens, depois o externo dá um passo.
- Externo
r=0: internoc=0,1,2; externor=1: internoc=0,1,2; e assim por diante. - Reinicie qualquer contador interno no início de cada passagem externa.
- Rastreie lentamente — confundir qual loop avança é um erro comum.
Atenção à variável interna
- Declare o contador do loop interno dentro ou resete-o a cada passagem externa.
- Se reutilizar uma variável externa na condição interna, atenção para interferências.
- Os contadores interno e externo devem ser independentes, a menos que você pretenda o contrário.
- Um padrão triangular (
cde0ar) faz com que a contagem interna dependa da externa.
Em loops aninhados, o loop interno é executado COMPLETAMENTE para cada iteração do loop externo. Portanto, o corpo interno executa outer × inner vezes — uma estrutura de 10 × 10 aninhamento faz com que seu corpo interno seja executado 100 vezes, não 20. Reinicie o contador interno a cada iteração do loop externo (declará-lo no cabeçalho do loop interno for faz isso automaticamente), caso contrário, a segunda iteração do loop externo começa de onde a primeira parou.
Imprimindo uma grade de estrelas 3×3:
for (int r = 0; r < 3; r++) { for (int c = 0; c < 3; c++) { print("*"); } println(); }- As execuções externas ocorrem
3vezes; as internas,3cada → total de9estrelas. - Cada passagem externa imprime uma linha de três asteriscos, seguida de uma nova linha.
Iteração aninhada coloca um loop dentro de outro; o loop interno é executado completamente em cada passada do loop externo, então o corpo interno é executado outer × inner vezes. É o padrão para grades (externo = linhas, interno = colunas). Reinicie o contador interno a cada passada externa e faça o rastreamento com cuidado — o interno termina antes que o externo avance.
Laços aninhados varrem uma grade
Externo = linhas, interno = colunas; o laço interno preenche cada linha.
Laço externo roda 3 vezes, interno roda 3 vezes cada. Quantas vezes o corpo interno roda?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
3 × 3 = 9.
Em laços aninhados, o laço interno roda completamente para cada única passagem do laço externo.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
É por isso que o corpo interno roda vezes externas × internas.
Para uma grade 2-D, qual laço tipicamente lida com as colunas?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Externo = linhas, interno = colunas.
Um laço aninhado 10 × 10 roda seu corpo interno quantas vezes?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
10 × 10 = 100.
Declarar o contador interno no cabeçalho for interno o reseta a cada passagem externa.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Um int i fresco no cabeçalho interno o reinicia cada vez.