Функции
Периодически некоторые алгоритмы требуют повторного использования. Для этого в языках программирования используются подпрограммы или функции. В общем виде функции на python выглядит следующим образом:
def *название функции*(*список принимаемых параметров*):
*алгоритм*
Иногда подпрограммы просто выполняют какой-то набор действий и результат работы подпрограммы нельзя описать как некоторое значение. Если же это возможно, то перед тем как указать, что подпрограмма закончилась и у нас есть результат, необходимо написать ключевое слово return.
Примером подпрограмм являются рекурсивные функции, когда для расчета следующего значения, необходимо знать значения предыдущих. Расчет элементов в последовательности Фибоначчи, где первые два элемента равны 0 и 1 соответственно, а каждый следующий равен сумме двух предыдущих, на Python будет иметь следующий вид:
#Создаем функцию f принимающую параметр x
def f(x):
#если x равен 1
if(x==1):
#то результат работы функции это 0
return 0
#если x равен 2
if(x==2):
#то результат работы функции это 1
return 1
#если x больше 2
if(x>2):
#то результат работы равен сумме двух предыдущих результатов выполнения функции
return f(x-1)+f(x-2)
Далее в программе мы можем вызвать эту функцию, например, запишем десятое число Фибоначчи в переменную и выведем ее значение на экран
#Вызываем f от 10 и записываем результат в переменную x
x=f(10)
#Выводим значение переменной x на экран
print(x)