Вася изучал сегодня на информатике тему "Рекурсия". После урока на доске осталась такая функция (для условия на языке 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 в вызов этой функции, чтобы было напечатано не меньше 5000 звездочек? Помогите ему узнать ответ на этот вопрос.
В качестве ответа укажите одно натуральное число.
Ответы (1)
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Вася изучал сегодня на информатике тему "Рекурсия". После урока на доске осталась такая функция (для условия на языке Pascal - процедура) : ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Вместо минимального элемента выводиться 0. #include "stdafx. h" #include using namespace std; int main (int argc, char * argv[]) { int A[12]; int n; int sum; int max; int min; int i; for (i = 0; i < 12; i++) { cout
Ответы (1)
В чем ошибка? Помогите исправить. Taberror: print (os. getcwd ()) import os import sys # coding : utf-8 print ("your program is enabled") name = input ("your name?") print ('Welcome,', name) answer = input ("поработаем?
Ответы (1)
Перепишите программу под pascal using System; namespace ConsoleApplication { class Class { static int [] Input () { Console. WriteLine ("введите размерность массива") ; int n=int. Parse (Console.
Ответы (1)
Помогите с блок-схемой. #include using namespace std; int main () { setlocale (0,"") ; int arr[10], b, s=0; for (int i = 0; i < 10; i++) { arr[i] = 1 + rand () % 100; cout " arr[i] " " "; } cout " endl; cout " "Введите число: "; cin " b;
Ответы (1)
Как переделать в этой задаче на С + + статический массив на динамический? #include using namespace std; int main () { int a[][2] = {2,6,1,9,5,7,0,10}; for (int i = 0; i < 4; i++) if (i % 2 = = 0) { for (int k = 0; k < 2 - 1; k++) for (int j = 0;
Ответы (1)
Помогите с ответом
Бесконечная десятичная дробь устроена следующим образом. Перед десятичной запятой стоит нуль. После запятой подряд выписаны все целые неотрицательные степени некоторого однозначного натурального числа p. В результате получается рациональное число.
Нет ответа
помогите решить комплексни чыла z1=1-3i, z2=2+i
Нет ответа
1. Как с помощью двух вёдер объёмом 4 л и 11 л набрать 6 литров? 2. Как с помощью двух вёдер объёмом 5 л и 9 л набрать 7 л? 3. Как с помощью двух вёдер объёмом 3 л и 7 л набрать 5 л? 4.
Нет ответа
Выполните деление 14:42 = 100:40 = 20:15 = 7:8=
Нет ответа
Решить пример: ||3x-1|-|2x+1||=4
Нет ответа