Вася изучал сегодня на информатике тему "рекурсия". после урока на доске осталась такая функция (для условия на языке pascal — процедура): на языке python: def f(n): print('') if n > 2: f(n - 1) f(n - 2) на языке pascal: procedure f(n: longint); begin writeln(''); if n > 2 then begin f(n - 1); f(n - 2); end; end; на языке c++: int f(int n){ cout < < '*' < < endl; if (n > 2){ f(n - 1); f(n - 2); } } вася задумался над таким вопросом — а какое наименьшее натуральное число нужно поставить вместо n в вызов этой функции, чтобы было напечатано не меньше 2017 звездочек? ему узнать ответ на этот вопрос. в качестве ответа укажите одно натуральное число.

124

450

Посмотреть ответы 2

Ответы на вопрос:

Пазновайка

Информатика

4,8(64 оценок)

Ищем закономерность. f(1) = f(2) = 1 звездочка f(n) = 1 + f(n-1) + f(n-2) звездочек, n > 2 составляем программку для подсчета --haskell main : : io () f(1) = 1 f(2) = 1 f(n) = 1 + f(n-1) + f(n-2) main = print([(x, f(x)) | x < - [1, 2 .. 20]]) и получаем такой вывод [(1,,,,,,,,,,,,,,,,,,,,13529)] (16,,3193) - т.е. 16 мало, а 17 уже достаточно ответ 17

famin19810

Информатика

4,5(17 оценок)

var

h, g: real;

begin

write('h = '); readln(h);

write('g = '); readln(g);

writeln('тело будет лететь до земли ', sqrt(2 * h / g), ' сек');

end.

//вторая

var

a, b: real;

begin

write('a = '); readln(a);

write('b = '); readln(b);

writeln('c = ',sqrt(a * a + b * b));

end.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.