Рекурсия

Рекурсия в общем смысле — это вызов функцией самой себя.

Как такое возможно? А что мешает те же операции выполнить ещё раз? Возможно, с другими условиями.

Сегодня правда обойдёмся без программирования 🙃

Рекуррентные формулы:
F(n) = F(n-1)*2, при n>1;
F(n) = 1, при n = 1;
F(n) задана для натуральных n

Чему равна F(5)?
F(5) = F(4)*2 = F(3)*2*2 = F(2)*2*2*2 = F(1)*2*2*2*2 = 1*2*2*2*2 = 16 — это было несложно.

А если так?
F(n) = F(n-1)*3 + F(n-2)*2 , n>2;
F(2) = 2;
F(1) = 1;

Найти F(5)…

Тут без хорошего методa не обойдёшься. Давай решать просто с начала:
F(3) = 2*3 + 1*2=8;
F(4) = 8*3 + 2*2 = 28;
F(5) = 28*3 + 8*2 = 100;

Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter. Мы обязательно поправим!

Редакция Без Сменки
Честно. Понятно. С душой.
Где вы учитесь?

Вам так же будет интересно

Неопределенный артикль
Начнем с классики: да зачем ваще нужны эти артикли блин, в русском вот нет артиклей и ничего,...
Химические свойства аминов
1️⃣ При растворении аминов в воде образуется раствор, имеющий щелочную среду. Лакмус 💙 ...
ДЕЛИМОСТЬ
🌀 Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное...
Религия
Главные признаки религии: 🔺 Принятие существования сверхъестественного (вера) 🔺 Организованное...
СОЧИНЕНИЕ ЕГЭ. КОММЕНТАРИЙ
Комментарий – пояснительные рассуждения по поводу сформулированной проблемы. Всегда пишется с...
БСП — знаки препинания
В бессоюзных сложных предложениях всегда есть какой-либо знак препинания (НО союзов нет, запомни!)....

0 комментария

Авторизуйтесь, чтобы оставить комментарий.

Подпишитесь на еженедельную рассылку полезных материалов про ЕГЭ, высшее образование и вузы и получите скидку на курсы Вебиума

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: