Основы Python. Функции

1.

Основы Python. Функции

2.

O Функция — это блок кода, который можно многократно
вызывать
на
выполнение.
Она
является
фундаментальной
частью
любого
языка
программирования.
O Функция
позволяет
разделять
программу
на
самостоятельные, но связанные части. Программисты
используют функции, чтобы сделать программу
модульной и избежать повторения кода.
O Функция получает на вход значения, обрабатывает и
возвращает результат в программу. Также она может
не возвращать значение, а выводить его на экран или
записывать в файл.

3.

O Параметры (аргументы) нужно
передавать в том порядке, в котором
они определены в круглых скобках.
O def Имя(аргументы):
O
"Документация"
O
Тело (инструкции)
O
return [значение]

4.

O После определения функции её можно
вызвать в любой точке скрипта, как в теле
самого скрипта, так и в теле другой
функции:
O # определяем функцию
O def print_sum(a = 2, b = 2):
O
sum = a + b
O
print(sum)
O #вызываем её
O print_sum(5, 1)

5.

O Рассмотрим задачу нахождения наибольшего из
двух или трех чисел. Функцию нахождения
максимума из двух чисел можно написать так:
O def max(a, b):
O
if a > b:
O
return a
O
else:
O
return b
O Теперь можем реализовать функцию max3,
находящую максимум трех чисел:
O def max3(a, b, c):
O
return max(max(a, b), c)

6.

O Рассмотрим задачу вывода чисел
Фибоначчи (1, 1, 2, 3, 5, 8,13…)
O def fib(n):
O
a,b= 1,1
O
while a < n:
O
print(a, end=' ')
O
a, b = b, a+b
O
print()
O fib(2000)

7.

O Рассмотрим задачу нахождения
факториала N! = 1*2*3*…*N с помощью
рекурсивной функции.
O def fact(n):
O
if n == 0:
O
return 1
O
else:
O
return n* fact(n-1)
O print(fact(10))

8.

O Исполнитель преобразует число на экране. У
исполнителя есть две команды, которым присвоены
номера:
O 1. Прибавить 1
O 2. Умножить на 2
Программа для исполнителя — это
последовательность команд.
Сколько существует программ, для которых при
исходном числе 1 результатом является число 35, при
этом траектория вычислений содержит число 10 и не
содержит 17?
Траектория вычислений программы — это
последовательность результатов выполнения всех
команд программы. Например, для программы 121 при
исходном числе 7 траектория будет состоять из чисел
8, 16, 17.

9.

10.

11.

O Задача. Написать функцию, которая
определяет, простое число или нет.
O Алгоритм:
O K=2
O Пока k*k< n and k != 0:
O
k += 1
O return( k*k > n)

12.

O Задача. Тип 23 ЕГЭ. Исполнитель РазДваТри
преобразует число на экране. У исполнителя есть
три команды, которым присвоены номера:
O 1. Прибавить 1
O 2. Умножить на 2
O 3. Умножить на 3
Первая команда увеличивает число на экране на 1,
вторая умножает его на 2, третья умножает его на 3.
Программа для исполнителя РазДваТри — это
последовательность команд.
Сколько существует программ, которые преобразуют
исходное число 2 в число 44 и при этом траектория
вычислений содержит число 13 и не содержит числа
29?

13.

СПАСИБО ЗА ВНИМАНИЕ!