DJXEz80

20.01.2022

решить задачу на рекурсию на питоне. (Мы проходим паскаль, а питон нет) Дан рекурсивный алгоритм: def F(n): if n > 2: return F(n - 1) + F(n - 2) else: return n Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?

Информатика

Ответить

Ответы

ganna1790

20.01.2022

Объяснение:

def F(n):

if n > 2:

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

else:

return n

Просто подставляешь вместо n - ' 5 '

def F(5):

if n > 2: // true

return F(5 - 1) + F(5 - 2)

4 + 3 = 7

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

решить задачу на рекурсию на питоне. (Мы проходим паскаль, а питон нет) Дан рекурсивный алгоритм: def F(n): if n > 2: return F(n - 1) + F(n - 2) else: return n Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?

▲

Ответы

Ответить на вопрос

Ваше имя (никнейм)*

Email*

Комментарий*

Популярные вопросы в разделе

Составте програму питон ( тот чел это для тебя ) Пешеход s км в течении t часов. Составить программу вычисляющую скорость пешехода в пути. *

вводя по очереди оценки по контрольной работе 20 учащихся, определить, сколько из них было неудовлетворительных

Немного не понимаю как выполняется

Назовите примеры элементов интерфейса word, общих для большинства windows-программ и таких, что есть только в программе word

Дан условный оператор :if(a<19) then y:=a else y:=a+8

Вшестизначном числе не более трех цифр более 4 и не менее четырех цифр четные при это в числе точно есть цифра 5. найди наибольшие такое число

1. Какие из следующих операторов ввода записаны неверно? Объясните свой ответ. а)- INPUT X б)- INPUT “X =”; X в)- INPUT “X =” г)- INPUT “X, Y”; X , Y д)- INPUT “X, Y”; X е)- INPUT “X =” ; X , “Y =”...

Надо составить примеры видов информации, заранее

Ответы

Ответить на вопрос

Ваше имя (никнейм)*

Email*

Комментарий*

Популярные вопросы в разделе

Составте програму питон ( тот чел это для тебя ) Пешеход s км в течении t часов. Составить программу вычисляющую скорость пешехода в пути. *

вводя по очереди оценки по контрольной работе 20 учащихся, определить, сколько из них было неудовлетворительных

Немного не понимаю как выполняется

Назовите примеры элементов интерфейса word, общих для большинства windows-программ и таких, что есть только в программе word

Дан условный оператор :if(a&lt;19) then y:=a else y:=a+8​

Вшестизначном числе не более трех цифр более 4 и не менее четырех цифр четные при это в числе точно есть цифра 5. найди наибольшие такое число

1. Какие из следующих операторов ввода записаны неверно? Объясните свой ответ. а)- INPUT X б)- INPUT “X =”; X в)- INPUT “X =” г)- INPUT “X, Y”; X , Y д)- INPUT “X, Y”; X е)- INPUT “X =” ; X , “Y =”...

Надо составить примеры видов информации, заранее ​

Дан условный оператор :if(a<19) then y:=a else y:=a+8

Надо составить примеры видов информации, заранее