Модуль: Рекурсивный перебор - 1


3. Как перебрать числа, если цифр много?


Смотри, что происходит с циклами:

Количество цифр Сколько циклов нужно
3 цифры 3 вложенных цикла
4 цифры 4 вложенных цикла
5 цифр 5 вложенных циклов
10 цифр 10 вложенных циклов !!!

Главная проблема: А если количество цифр неизвестно заранее?

Пользователь вводит число N, и нужно составить все N-значные числа. Сколько циклов писать?

Решение: Рекурсия! Функция, которая вызывает сама себя нужное количество раз.

time 1000 ms
memory 256 Mb

Комментарий учителя