Step 14 (S-98750)

From Stepik Wiki
Jump to: navigation, search

Step on Stepik: https://stepik.org/lesson/24459/step/14

Step 14 (S-98750) 1.png

[00:00 - 00:17] в теле функции мы конечно же можно вызывать другие функции примерах мы постоянно использую функцию принт однако ничего не мешает нам использовать саму функцию в теле этой функции из нас есть например функции икс и внутри тела функции икс мы используем функцию икс мы зовутся рекурсивный потому что она использует сама себя


[00:17 - 00:33] написать несложно и некоторые класс задач удобней всего решать именно рекурсивными функциями мы рассмотрим написание рекурсивных функций на примере последовательности чисел фибоначчи формально числа фибоначчи описывается следующим образом 1 и нулевого элемента


[00:33 - 00:50] этой книжке а каждое следующее концами в сумме 2 предыдущих то есть суммы тратят сувенирчики давайте все будет печатать суммы двойки тройки с ним будет восьмерка костюма тройки четверки и так далее почему разделяется бесконечный


[00:50 - 01:08] тогда давайте запишем формулу которая бы позволила нам по номеру элемента последовательности вырастить сам элемент последовательности в нашу форму принимает 1 аргумент это номер последовательности для тройки это было бы тройка а собственно она даже формы равна единица если


[01:08 - 01:24] равно 0 или карты и наш пациент равна сумме 2 предыдущих элементов последовательности в любом другом случае чтобы реализовать эту функцию в языке поедем


Step 14 (S-98750) 2.png

[01:24 - 01:41] давайте там где функции понимала значения поставим return a условие если к равно 0 или единице формализует условный оператор языка python таким образом наша функция будет выглядеть следующим образом если икс равен 0 или единице мы вернем значение 1 а если он я равен есть в любом другом случае


[01:41 - 01:58] значение функции о значении икс - 1 - 2 если для вас остается загадкой почему это работы давайте рассмотрим на примере вызовов от 3 лет исполняется как икс то есть аргумент это не будет равен единице мы будем возвращать значение


[01:58 - 02:17] от 2 + единица а это потом спрашивать себя ну что же такое функция fib с аргументом 2 так же как наш аргумент не является ни ленись и захочет вернуть значение


[02:17 - 02:36] спасибо я + поляк он также пытается узнать какие же а собственно аргументов оператор сложения мы передали ваш нужно вызвать функцию под единичке убедиться в том что это единичкой вернет значение книжки


[02:36 - 02:55] та же функция fib 0 убедиться в том что организаторами передали то 0 жирности ничего то есть функция fib от 2 возвращать нам значение единичке то есть двоечке вот именно в то место где мужа вызвались подвох поставь значение 2


[02:55 - 03:13] затем он знаешь что ж такое то есть вызывает функцию проверить что 1 аргумент единица и значение этого нужно вернуть в которой остаться наедине и тогда в то место где мы вызвали функцию фибоначчи от 3 он поставь значение суммы 2 и 1 то есть это 3


[03:13 - 03:20] вот сюда откуда то откуда то мы его вызвали он поставь там значение трафика