Перейти к содержимому

Def f n print if n 0 f n 2 f n 2 сколько звездочек напечатает эта процедура при вызове f 7

  • автор:

Как посчитать количество итерации рекурсивной функции?

Нужно посчитать количество звездочек в функции, то есть количество проходов стека, как это сделать?

Возможно слишком сложный способ — с декоратором, но позволяющий не трогать код функции

splash58's user avatar

Просто посчитать и сложить:

Дизайн сайта / логотип © 2023 Stack Exchange Inc; пользовательские материалы лицензированы в соответствии с CC BY-SA . rev 2023.9.7.43618

Нажимая «Принять все файлы cookie» вы соглашаетесь, что Stack Exchange может хранить файлы cookie на вашем устройстве и раскрывать информацию в соответствии с нашей Политикой в отношении файлов cookie.

Помогите плеас по инфе задания решить

Ну все задачи на тему рекурсии, решаются одинаково.
Их надо делать «на бумажке» только на начальном этапе, чтобы понять, что происходит. Дальше — хорошо бы начать кодом узнавать ответы))
________________

F(1) = 1
F(n) = F(n-1)*(n + 2), при n > 1
Чему равно значение функции F(5)?

F(5) не будет выводиться, пока не узнает значение F(4). Запоминает, что должен умножить ответ на 7 и вызывает F(4), дальше ждет.

Рекурсия завершилась, теперь все остветы можно начать возвращать:

F(5) = 120 * 7 = 840
___________________

В виде кода это выглядит так:

def F(n):
if n == 1:
return 1

return (n + 2) * F(n-1)

print( F(5) )
________________

коэфф (n + 2) специально написан вначале, чтобы не путать с вызовом функции. Потому что существуют еще вызовы «по цепочке» F(1)(2)(3)

Def f n print if n 0 f n 2 f n 2 сколько звездочек напечатает эта процедура при вызове f 7

1) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1
F(n) = F(n–1) * (n + 1), при n > 1
Чему равно значение функции F(5)? В ответе запишите только целое число.
Решение:
F(5)= F (4)*6=60*6=360
F(4)= F (3)*5=12*5=60
F (3)= F (2)*4=3*4=12
F (2)= F (1)*3=1*3=3
Ответ: 360
Решение на Python:
def F( n ):
if n==1: return 1
if n>1: return F(n-1)*(n+1)
print ( F (5))
Ответ:360

2) Алгоритм вычисления значения функции F(w), где w — натуральное число, задан следующими соотношениями:
F (1) = 3; F (2) = 3;
F ( w ) = 5* F ( w — l )- 4* F ( w -2) при w > 2.
Чему равно значение функции F(15)?
Решение на Python:
def F ( w ):
if w==1: return 3
if w==2: return 3
if w>2: return 5*F(w-1)-4*F(w-2)
print(F(15))
Ответ: 3

3) Алгоритм вычисления значений функций F(w) и Q(w), где w — натуральное число, задан следующими соотношениями:
F (1) = 1; Q (1) = 1;
F ( w ) = F ( w — l ) + 2* Q ( w -1) при w > 1
Q ( w ) = Q ( w — l ) — 2* F ( w -1) при w > 1.
Чему равно значение функции F(5)+ Q (5)?
Решение на Python:
def F ( w ):
if w==1: return 1
if w>1: return F(w-1)+2*Q(w-1)
def Q(w):
if w==1: return 1
if w>1: return Q(w-1)-2*F(w-1)
print(F(5)+Q(5))
Ответ: -14

4) Дан рекурсивный алгоритм:
def F ( n ):
print (‘*’)
if n > 0:
F ( n -2)
F ( n // 2)
F ( n // 2)
Сколько символов «звездочка» будет напечатано на экране при выполнении вызова F(5)?
Решение на Python:
s=0
def F(n):
global s
#print(‘*’)
s=s+1
if n > 0:
F(n-2)
F(n // 2)
F(n // 2)
F(5)
print (s)
Ответ:34

5) Дан рекурсивный алгоритм :
def F(n):
print(‘*’)
if n > 0:
print(‘*’)
F(n-2)
F(n // 2)
Сколько символов «звездочка» будет напечатано на экране при выполнении вызова F(7)?
Решение на Python:
s=0
def F(n):
global s
#print(‘*’)
s=s+1
if n > 0:
#print(‘*’)
s=s+1
F(n-2)
F(n//2)
F(7)
print (s)
Ответ :31

6) Дан рекурсивный алгоритм :
def F(n):
print(n)
if n < 5:
F(n+2)
F(n*2)
Найдите сумму чисел, которые будут выведены при вызове F(1).
Решение на Python:
s=0
def F(n):
global s
#print(n)
s=s+n
if n <5:
F(n+2)
F(n*2)
F(1)
print (s)
Ответ :53

7) Дан рекурсивный алгоритм:
def F ( n ):
if n > 2:
return F(n — 1) + F(n — 2)
else :
return n
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?
Решение на Python:
def F(n):
if n > 2:
return F(n — 1) + F(n — 2)
else:
return n
print(F(5))
Ответ: 8

8) Определите, что выведет на экран программа при вызове F(7).
def F(n):
n -= 1
if n > 2:
print(n, end=»)
F(n — 1)
G(n — 2)
else:
print(n+2, end=»)
def G(n):
print(n, end=»)
if n > 2:
n -= 1
G(n — 1)
F(n — 2)
Решение на Python:
def F(n):
n -= 1
if n > 2:
print(n, end=»)
F(n — 1)
G(n — 2)
else:
print(n+2, end=»)
def G(n):
print(n, end=»)
if n > 2:
n -= 1
G(n — 1)
F(n — 2)
print(F( 7 ))
Ответ: 6442422

F (0) = 0,

F ( n ) = F ( n / 2), когда n > 0 и делится на 2,

F ( n ) = F ( n – 1) + 3 , когда n > 0 и не делится на 2.

Сколько существует значений n, принадлежащих отрезку [1; 1000], для которых F (n) равно 18?

Задача №11. Использование рекурсивных алгоритмов.

Рекурсия — это способ определения объектов (понятий), при котором определение объекта строится, опираясь на само понятие объекта.

Для того, чтобы задать рекурсию, необходимо описать:

— условие остановки рекурсии (базовый случай);

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

Некоторые языки программирования не содержат циклических конструкций вовсе, предоставляя программистам организовывать повторения с помощью рекурсии (например, Пролог, где рекурсия — основной прием программирования).

Классическим примером рекурсивного алгоритма является описание вычисления факториала:

Рекурсивные алгоритмы вычисления одной функции

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n – на­ту­раль­ное число, задан сле­ду­ю­щи­ми ре­кур­рент­ны­ми со­от­но­ше­ни­я­ми:

Чему равно зна­че­ние функ­ции F(6)?

В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.

По­сле­до­ва­тель­но на­йдём зна­че­ния функции от базового случая F(1) до искомого значения F(6):

Рекурсивные алгоритмы вычисления нескольких функций

Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:

G(n) = F(n–1) + 2*G(n–1), при n >=2

Чему равно значение величины F(5)/G(5)? В ответе запишите только целое число.

По­сле­до­ва­тель­но на­йдём зна­че­ния функций от базового случая F(1), G(1) до искомых значений F(5), G(5):

F(2) = F(1) – G(1) = 1 – 1 = 0;

G(2) = F(1) + 2*G(1) = 1+2 = 3;

F(3) = F(2) – G(2) = 0 – 3 = -3;

G(3) = F(2) + 2*G(2) = 0+6 = 6;

F(4) = F(3) – G(3) = -3 – 6 = -9 ;

G(4) = F(3) + 2*G(3) = -3+12 = 9;

F(5) = F(4) – G(4) = -9 – 9 = -18;

G(5) = F(4) + 2*G(4) = -9+18 = 9.

Рекурсивные алгоритмы выполнения процедур

Ниже на пяти язы­ках про­грам­ми­ро­ва­ния за­пи­сан ре­кур­сив­ный ал­го­ритм F.

Бей­сик

Python

PRINT n

IF n < 5 THEN

END IF

Пас­каль

Ал­го­рит­ми­че­ский язык

begin

writeln(n);

if n < 5 then

begin

end

нач

вывод n, нс

если n < 5 то

все

Си

if (n < 5) = 3 ).

Как видно из графического решения ответ будет 4322322.

Ответ: 4322322

Определите, сколько звёздочек будет напечатано в результате вызова F(5) приведённой программы:

Бейсик Python
Паскаль Алгоритмический язык
Си++

В этой задачке в любом случае печатается звёздочка, если процедура была запущена, т.к. сама печать на входит в условие! Если условие (n > 1) выполняется, то процедура запускает ещё две процедуры.

Красным цветом отмечены процедуры, в которых переменная n не проходит условие. Значит, такие процедуры не запускают новых процедур. Оранжевым цветом показан ход выполнения программы.

ЕГЭ по информатике - задание 11 (количество звёздочек)

Теперь не сложно подсчитать количество команд печати! В ответе напишем 13.

Задача (С двумя функциями F и G)

Даны рекурсивные алгоритмы F и G. Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(8) ?

Бейсик Python
Паскаль Алгоритмический язык
Си++

Решаем данную задачу из тренировочного варианта ЕГЭ по информатике, как всегда, на языке паскаль.

Слово forward обозначает, что мы объявляем процедуру, но не прописываем сразу тело процедуры. Ведь внутри этой процедуры мы хотим вызывать вторую процедуру, которая ещё не описана. Поэтому применяется такой приём: мы обозначаем процедуру G, но тело процедуры прописываем, когда уже есть вторая процедура F.

Ничего нет сложного, когда работаем с двумя процедурами, которые вызывают друг друга. Действуем так же!

ЕГЭ по информатике - задание 11 (С двумя функциями F и G)

Процедура G(0) не вызовет процедуру F, т.к. не выполнится условие (n > 1), но данная процедура напечатает своё число, потому что команда печати не входит в условие.

Ответ напишем 6 + 3 + 0 = 9.

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(n) = F(n — 1) + n — 2, при n > 1
F(1) = 2

Чему равно значение функции F(7) ?
В ответе запишите только натуральное число.

F(7) = F(6) + 7 — 2 = F(5) + 6 — 2 + 7 — 2 = F(4) + 5 — 2 + 6 — 2 + 7 — 2 =

= F(3) + 4 — 2 + 5 — 2 + 6 — 2 + 7 — 2 = F(2) + 3 — 2 + 4 — 2 + 5 — 2 + 6 — 2 + 7 — 2 =

= F(1) + 2 — 2 + 3 — 2 + 4 — 2 + 5 — 2 + 6 — 2 + 7 — 2 =

= 2 + 2 — 2 + 3 — 2 + 4 — 2 + 5 — 2 + 6 — 2 + 7 — 2 = 17

Задание 16. Вычисление значения рекурсивной функции

Сколько звездочек напечатает эта процедура при вызове F(6)? В ответе запишите только целое число.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

Чему равно значение функции F(5)? В ответе запишите только целое число.

Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:

Чему равно значение величины F(5) / G(5)? В ответе запишите только целое число.

Дан рекурсивный алгоритм:

Сколько символов «звездочка» будет напечатано на экране при выполнении вызова F(7)?

Дан рекурсивный алгоритм:

Найдите сумму чисел, которые будут выведены при вызове F(1).

Дан рекурсивный алгоритм:

Найдите сумму чисел, которые будут выведены при вызове F(1)

Ниже записаны две рекурсивные процедуры: F и G:

Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?

Ниже записана рекурсивная процедура:

Что будет напечатано на экране при выполнении вызова F(11)?

Алгоритм вычисления функции F(n) задан следующими соотношениями:

Чему равно значение функции F(24)?

Определите, сколько символов * выведет эта процедура при вызове F(22):

В данной программе НЕЛЬЗЯ. применять декоратор lru_cache, т.к. вместо того, чтобы выполнять пользовательскую функцию и увеличивать значение k, программа будет брать уже вычисленные значения из cache, а значит, значение счетчика увеличиваться не будет (хорошо демонстрирует уменьшение количества необходимых вычислений)

Определите наименьшее значение n, при котором сумма чисел, которые будут выведены при вызове F(n), будет больше 500000. Запишите в ответе сначала найденное значение n, а затем через пробел – соответствующую сумму выведенных чисел.

В данной программе НЕЛЬЗЯ. применять декоратор lru_cache, т.к. вместо того, чтобы выполнять пользовательскую функцию и увеличивать значение k, программа будет брать уже вычисленные значения из cache, а значит, значение счетчика увеличиваться не будет (хорошо демонстрирует уменьшение количества необходимых вычислений)

Алгоритм вычисления функции F(n) задан следующими соотношениями:

Чему равно значение функции F(26)?

Алгоритм вычисления функции F(n) задан следующими соотношениями:

Чему равно значение функции F(99) + F(100)?

Алгоритм вычисления функций F(n) и G(n) задан следующими соотношениями:

Чему равно значение F(14) + G(14)?

Определите, сколько символов * выведет эта процедура при вызове F(35):

Определите наибольшее трехзначное значение n, при котором значение F(n), будет больше числа 7. Запишите в ответе сначала найденное значение n, а затем через пробел – соответствующее значение F(n).

Определите наименьшее значение n такое, что последнее выведенное число при вызове F(n) будет больше числа 32. Запишите в ответе сначала найденное значение n, а затем через пробел – соответствующее значение F(n).

Определите наименьшее значение суммы n + m такое, что значение F(n, m) больше числа 15 и выполняется условие: n и m – разные натуральные числа. Запишите в ответе сначала значения n и m, при которых указанная сумма достигается, в порядке неубывания, а затем – соответствующее значение F(n, m). Числа в ответе разделяйте пробелом.

Алгоритм вычисления функций F(n) и G(n) задан следующими соотношениями:

Чему равна сумма цифр значения функции F(18) ?

Алгоритм вычисления функции F(n) задан следующими соотношениями:

Определите количество натуральных значений n, при которых F(n) меньше, чем 10 7 .

Алгоритм вычисления функции F(n) задан следующими соотношениями:

Определите количество натуральных значений n из отрезка [1;1000], для которых все цифры значения F(n) чётные.

Алгоритм вычисления функции F(n) задан следующими соотношениями:

Здесь «//» обозначает деление нацело. Определите количество натуральных значений n из отрезка [1;1000], для которых значения F(n) содержит не менее двух цифр 8.

Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:

Вычислите значение F(34).

Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:

Вычислите значение F(17).

Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями:

Чему равно значение выражения F(2023) / F(2020) ?

Ручное решение:

Программное решение:

(К. Багдасарян) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями:

Чему равно значение выражения F(2008) – F(2006)?

Ручное решение:

Программное решение:

(А. Куканова) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями:

Чему равно значение выражения F(4850) + F(5000)?

Решения задач:

(А. Куканова) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

Чему равно значение выражения F(3516) / F(3513)?

(А. Куканова) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

Чему равно значение выражения F(2073) / F(2070)

(А. Куканова) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

Чему равно значение выражения F(3303) / F(3300)? В ответе укажите только целую часть числа.

(К. Багдасарян) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

Чему равно значение выражения (F(1006) – F(1004)) / F(1005)?

(К. Багдасарян) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

Чему равно значение выражения F(2254) – F(2252)?

(К. Багдасарян) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

Чему равно значение выражения F(1900) / 2 1890 ?

(А. Куканова) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

Чему равно значение выражения F(12345) · (F(10) − F(12)) / F(11) + F(10101)?

(А. Куканова) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

Чему равно значение выражения 1000 · F(7) / F(4)?

Примечание. Факториал числа n, который обозначается как n!, вычисляется по формуле
n! = 1 · 2 · … · n

(А. Кабанов) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

Чему равно значение выражения F(174) – F(3)?

(Д. Статный) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

Чему равно значение выражения F(9950) – F(9999)?

(М. Байрамгулов) Алгоритм вычисления функции F(n, m), где n и m – натуральные числа, задан следующими соотношениями:

Чему равно значение выражения F(107864, 3)?

Значение функции увеличивается на единицу, когда m является делителем числа n. Результатом программы будет количество делителей числа 107864, в диапазоне от 3 и до 107864, включительно.

(А. Бриккер) Алгоритм вычисления функции F(n), где n – неотрицательное число, задан следующими соотношениями:

Чему равно значение выражения F(4952) + 2 ⋅ F(4958) + F(4964)?

(Е. Джобс) Алгоритм вычисления функции F(n), где n – неотрицательное число, задан следующими соотношениями:

Чему равно значение выражения F(4500) + F(5515)? В ответе запишите только целое число.
Примечание: операция a % b находит остаток от деления числа a на число b.

(Е. Джобс) Алгоритм вычисления функции F(n), где n – неотрицательное число, задан следующими соотношениями:

Чему равно значение выражения F(1025) / F(1030)? В ответе запишите только целое число.
Примечание: операция a % b находит остаток от деления числа a на число b.

(А. Богданов) Обозначим частное от деления натурального числа a на натуральное число b как a // b, а остаток как a % b. Например, 17 // 3 = 5, 17 % 3 = 2. Алгоритм вычисления функции F(n), где n – неотрицательное число, задан следующими соотношениями:

Найдите количество таких чисел, не превышающих 10 10 , для которых F(n) = 9.

Все числа, начинающиеся на 9 и окачивающиеся на 0 дают F(n) = 9 (можно убедиться, выполнив программу с числами в указанных диапазонах, например от 900 до 990, с шагом 10).

Алгоритм вычисления функции F(n), где n – неотрицательное число, задан следующими соотношениями:

Найдите количество таких чисел в диапазоне от 100 000 000 до 200 000 000, для которых F(n) не делится на 3.

Алгоритм вычисления функции F(n), где n – неотрицательное число, задан следующими соотношениями:

Найдите количество таких чисел в диапазоне от 189 456 678 до 567 654 321, для которых F(n) не делится на 7.

Числа, для которых F(n) делится на 7 — это n, с остатком 6 от деления на 7 или кратные 7. Находим все такие n в указанном диапазоне (первое с остатком 6 — 189456679, последнее кратное 7 — 56765319). Затем из общего количества чисел вычитаем найденное количество чисел.

Обозначим частное от деления натурального числа a на натуральное число b как a // b, а остаток как a % b. Алгоритм вычисления функции F(n), где n – неотрицательное число, задан следующими соотношениями:

Найдите количество таких чисел в диапазоне от 865 432 015, 1 585 342 628, для которых F(n) > F(n+1).

F(n) > F(n + 1) только для чисел, оканчивающихся на 9:

Алгоритм вычисления функции F(a, b), где a и b – неотрицательные целые числа, задан следующими соотношениями:

Найдите количество таких чисел a, для которых можно найти число b, такое что F(a, b) = 2744000

Проанализируем рекурсивную функцию, выполнив вычисления для значения F(4, 4).

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:

Назовите максимальное значение n, для которого возможно вычислить F(n).

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:

Назовите количество значений n на отрезке [1;100000], для которых F(n) равно 16.

тождественно истинно (то есть принимает значение 1 при любых натуральных значениях переменных х, y, z).

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:

Сколько различных значений может принимать функция F(n) при n, принадлежащих отрезку [1; 1000]?

(А. Богданов) Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:

Определите четыре последние цифры числа F(47)

(Е. Джобс) Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:

Определите сумму значений, являющихся результатом вызова функции для значений n в диапазоне [40; 50].

(Е. Джобс) Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:

Чему равно значение функции F(40)? В ответе запишите только целое число.

(Е. Джобс) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

Чему равно значение функции F(40)? В ответе запишите только целое число.

(П. Волгин) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

Чему равно значение функции F(22)? В ответе запишите только целое число.

(А. Богданов) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

Для какого значения n значение F(n) будет равно 25?

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

Сколько существует чисел n, меньших 1000, для которых значение F(n) будет равно 0?

(П. Волгин) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

Определите сумму четных значений F(n) для всех n на отрезке [35,50]. В качестве ответа запишите количество цифр в десятичной записи этой суммы.

Примечание: необходимо использовать арифметику многоразрядных чисел.

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

Определите количество значений n на отрезке [1, 500 000 000], для которых F(n) = 3.

Нам подходят все числа у которых в двоичной СС только две единицы

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

Чему равно значение F(23) — F(21)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

Чему равно значение F(2022) — F(2023)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

Чему равно значение выражения F(2024) – F(2021)

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

Чему равно значение выражения F(2024) – F(2020)

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *