Home » Магазин » 3134. Python. Определите наименьшее значение n, при котором сумма чисел, которые будут выведены при вызове F(n), будет больше 1000000. Запишите в ответе сначала найденное значение n, а затем через пробел – соответствующую сумму выведенных чисел.
3134. Python. Определите наименьшее значение n, при котором сумма чисел, которые будут выведены при вызове F(n), будет больше 1000000. Запишите в ответе сначала найденное значение n, а затем через пробел – соответствующую сумму выведенных чисел.
Загрузка...
Задача № 3134
Задание КИМ № 16:Вычисление значения рекурсивной функции
Раздел № 44:Вычисление значения рекурсивной функции
Определите наименьшее значение n, при котором сумма чисел, которые будут выведены при вызове F(n), будет больше 1000000. Запишите в ответе сначала найденное значение n, а затем через пробел – соответствующую сумму выведенных чисел.
Паскаль
Python
C++
procedure F(n: integer);
begin
writeln(n+1);
if n > 1 then begin
writeln(2*n);
F(n-1);
F(n-3);
end;
end;
def F( n ):
print(n+1)
if n > 1:
print(2*n)
F(n-1)
F(n-3)
void F( int n )
{
cout << n+1 << endl;
if( n > 1 ) {
cout << 2*n << endl;
F(n-1);
F(n-3);
}
}
Данная задача решена на Python. После оплаты Вы сможете скачать программный код.