Перебор — это когда мы пробуем все возможные варианты решения задачи.
Пример: Какие однозначные числа можно составить из цифр [1, 2, 3]?
Ответ: 1, 2, 3 — всего 3 варианта.
Здесь каждый вариант независим от других. Выбрали цифру — получили число. Просто!
Составим все двузначные числа из цифр [1, 2, 3]:
АЛГОРИТМ ДвузначныеЧисла
ДЛЯ д1 ОТ 1 ДО 3 ВЫПОЛНЯТЬ // первая цифра
ДЛЯ д2 ОТ 1 ДО 3 ВЫПОЛНЯТЬ // вторая цифра
ВЫВЕСТИ д1, д2 // выводим комбинацию
КОНЕЦ ЦИКЛА
КОНЕЦ ЦИКЛА
КОНЕЦ АЛГОРИТМА
Результат: 11, 12, 13, 21, 22, 23, 31, 32, 33 — всего 9 вариантов.
Каждая комбинация формируется сразу.
А для трёхзначных чисел добавим ещё один цикл:
АЛГОРИТМ ТрёхзначныеЧисла
ДЛЯ д1 ОТ 1 ДО 3 ВЫПОЛНЯТЬ // первая цифра
ДЛЯ д2 ОТ 1 ДО 3 ВЫПОЛНЯТЬ // вторая цифра
ДЛЯ д3 ОТ 1 ДО 3 ВЫПОЛНЯТЬ // третья цифра
ВЫВЕСТИ д1, д2, д3
КОНЕЦ ЦИКЛА
КОНЕЦ ЦИКЛА
КОНЕЦ ЦИКЛА
КОНЕЦ АЛГОРИТМА
Сколько получится трёхзначных чисел? Посчитай!