Алгоритмы со структурой вложенных циклов
Вложенные циклы • Любой цикл может содержать внутри себя один или несколько других циклов. Такая структура называется вложенными циклами. Охватывающие циклы называются внешними, охватываемые – внутренними. Вложенные циклы используются, например, для обработки матриц.
• Параметры внешнего и внутреннего циклов должны быть разными. Они изменяются не одновременно, т. е. при одном значении параметра внешнего цикла параметр внутреннего цикла принимает поочередно все свои значения. • Приемы программирования, изложенные ранее, можно использовать и при организации вложенных циклов, т. е. при обработке матриц.
Пример 1 • Вычислить произведение элементов заданной матрицы A(5, 5), значения которых лежат в диапазоне 1 aij 10 (i, j = 1, 2, . . . 5).
начало ввод матрицы A P=1 ZI i =1, 5 да ZJ j =1, 5 1<=aij<=1 0 нет ZI i>5 вывод P конец ZJ j> 5 P=P aij
Пример 2 • Вычислить сумму положительных элементов каждой строки матрицы A(6, 5).
начало ZI i =1, 6 ZJ j =1, 5 S=0 ввод aij ZJ j> 5 да S=S+aij >0 нет вывод S ZI i>6 конец