Автор | Сообщение |
|
Отправлено: 20.02.21 15:12. Заголовок: №16 78
ответ 1092 получаю при F(n) = n + F(n / 3 – 1), когда n > 1 и делится на 3, В условии задачи F(n) = 3 + F(n / 3 – 1), когда n > 1 и делится на 3 Ответ 322850406
|
|
|
Ответов - 8
[только новые]
|
|
|
| Администратор
|
Сообщение: 2478
|
|
Отправлено: 20.02.21 18:38. Заголовок: Вы правы, там именно..
Вы правы, там именно такая опечатка. Спасибо, исправлено.
|
|
|
|
Отправлено: 07.03.21 10:22. Заголовок: dnigors12 пишет: ..
dnigors12 пишет: [quote]` Добрый день. Подскажите алгоритм решения задачи. не могу сообразить, как считается функция для случая n > 1 and n % 3 != 0.
|
|
|
|
| Администратор
|
Сообщение: 2537
|
|
Отправлено: 07.03.21 14:07. Заголовок: ЕГЭшник2021 пишет: н..
ЕГЭшник2021 пишет: цитата: | не могу сообразить, как считается функция для случая n > 1 and n % 3 != 0. |
|
Бесконечная рекурсия. Далее считать не стоит.
|
|
|
|
Отправлено: 12.03.21 17:02. Заголовок: Задача 16.82
В этой задаче необычный (до этого) вопрос: найти максимальное значение N, для которого возможно вычислить F(N)? Как это понимать?
|
|
|
|
| Администратор
|
Сообщение: 2549
|
|
Отправлено: 13.03.21 09:14. Заголовок: aln1947 пишет: В это..
aln1947 пишет: цитата: | В этой задаче необычный (до этого) вопрос: найти максимальное значение N, для которого возможно вычислить F(N)? Как это понимать? |
|
Начиная с некоторого N рекурсия становится бесконечной.
|
|
|
|
Отправлено: 12.03.21 21:39. Заголовок: В какой то момент дл..
В какой то момент для всех последующих значений n происходит гарантированное переполнение стека
|
|
|
|
Отправлено: 20.03.21 11:46. Заголовок: Вопрос: А как найти ..
Вопрос: А как найти такой момент, когда рекурсия становится бесконечной? Спасибо
|
|
|
|
| Администратор
|
Сообщение: 2605
|
|
Отправлено: 20.03.21 16:06. Заголовок: tla пишет: как найти..
tla пишет: цитата: | как найти такой момент, когда рекурсия становится бесконечной? |
|
Разные варианты обсуждаются в соседней теме.
|
|
|
|