24.02 Общий подход к оценке времени работы рекурсивных переборов

1 задача: Все возрастающие последовательности длины k из чисел от 1 до n Глобальные переменные vs аргументы функции 2 задача: Все последовательности из 0 и 1 длины n с k единицами Дерево рекурсии Оценка времени работы рекурсии сверху как число узлов дерева (число вызовов функции) * время работы одного вызова Количество объектов во 2 задаче. Что означает деление на факториал. Доказательство утверждения, что если в корневом дереве есть только вершины степени хотя бы 2 и листья, то число не листьев меньше, чем число листьев. Листьями в дереве рекурсии могут быть не только объекты. Условие, которое надо поддерживать, чтобы такого не было.