Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

Форум » Рекурсивные процедуры и функции » №16 78
	перенос

Автор

Сообщение

dnigors12

Сообщение: 1

Отправлено: 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. Заголовок: Вы правы, там именно..

Вы правы, там именно такая опечатка. Спасибо, исправлено.

Профиль

Цитата

Ответить

ЕГЭшник2021

Не зарегистрирован

Отправлено: 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.

Бесконечная рекурсия. Далее считать не стоит.

Профиль

Цитата

Ответить

aln1947

Сообщение: 37

Отправлено: 12.03.21 17:02. Заголовок: Задача 16.82

В этой задаче необычный (до этого) вопрос: найти максимальное значение N, для которого возможно вычислить F(N)? Как это понимать?

Профиль

Цитата

Ответить

Поляков
Администратор
Сообщение: 2549

Отправлено: 13.03.21 09:14. Заголовок: aln1947 пишет: В это..

aln1947 пишет:

цитата:

В этой задаче необычный (до этого) вопрос: найти максимальное значение N, для которого возможно вычислить F(N)? Как это понимать?

Начиная с некоторого N рекурсия становится бесконечной.

Профиль

Цитата

Ответить

cabanov.alexey

Сообщение: 400

Отправлено: 12.03.21 21:39. Заголовок: В какой то момент дл..

В какой то момент для всех последующих значений n происходит гарантированное переполнение стека

Профиль

Цитата

Ответить

tla

Сообщение: 11

Отправлено: 20.03.21 11:46. Заголовок: Вопрос: А как найти ..

Вопрос: А как найти такой момент, когда рекурсия становится бесконечной?
Спасибо

Профиль

Цитата

Ответить

Поляков
Администратор
Сообщение: 2605

Отправлено: 20.03.21 16:06. Заголовок: tla пишет: как найти..

tla пишет:

цитата:

как найти такой момент, когда рекурсия становится бесконечной?

Разные варианты обсуждаются в соседней теме.

Профиль

Цитата

Ответить

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Рекурсивные процедуры и функции » №16 78

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 1530
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 3 месте в рейтинге
Текстовая версия