Форум » Рекурсивные процедуры и функции » №16 78 » Ответить
№16 78
dnigors12: [pre2] ответ 1092 получаю при F(n) = n + F(n / 3 – 1), когда n > 1 и делится на 3, В условии задачи F(n) = 3 + F(n / 3 – 1), когда n > 1 и делится на 3 Ответ 322850406 [/pre2]
Ответов - 8
Поляков: Вы правы, там именно такая опечатка. Спасибо, исправлено.
ЕГЭшник2021: dnigors12 пишет: Добрый день. Подскажите алгоритм решения задачи. не могу сообразить, как считается функция для случая n > 1 and n % 3 != 0.
Поляков: ЕГЭшник2021 пишет: не могу сообразить, как считается функция для случая n > 1 and n % 3 != 0. Бесконечная рекурсия. Далее считать не стоит.
aln1947: В этой задаче необычный (до этого) вопрос: найти максимальное значение N, для которого возможно вычислить F(N)? Как это понимать?
Поляков: aln1947 пишет: В этой задаче необычный (до этого) вопрос: найти максимальное значение N, для которого возможно вычислить F(N)? Как это понимать? Начиная с некоторого N рекурсия становится бесконечной.
cabanov.alexey: В какой то момент для всех последующих значений n происходит гарантированное переполнение стека
tla: Вопрос: А как найти такой момент, когда рекурсия становится бесконечной? Спасибо
Поляков: tla пишет: как найти такой момент, когда рекурсия становится бесконечной? Разные варианты обсуждаются в соседней теме.
полная версия страницы