Языки программирования (лекция № 8)

1.

Языки программирования
Лекция №8
Куникеев Айдын Дәулетұлы

2.

Функция
• Блок кода вызываемая в другой части кода
• Нужна для того чтобы части кода не повторялись

3.

Простая функция без параметров и не
возвращающая значение
• def <Название функции>():
• <выражения>
• Вывести числа от 1 до 10
• def print1to10():
• a=1
• while a<=10:
• print(a)
• a+=1
• print1to10()

4.

Функция с параметрами и не
возвращающая значение
• def <Название функции>(<параметр 1>,…):
• <выражения>
• Вывести числа от 1 до n
• def print1ton(n):
• a=1
• while a<=n:
• print(a)
• a+=1
• n = int(input())
• print1ton(n)

5.

Функция с без параметров и
возвращающая значение
• def <Название функции>():
• <выражения>
• return <значение>
• Вывести количество чисел которые делятся на 3 от 1 до 100
• def count1to100():
• a=1
• count = 0
• while a<=100:
• if a%3==0:
• count+=1
• a+=1
• return count
• print(count1to100())

6.

Функция с без параметров и
возвращающая значение
• def <Название функции>(<параметр 1>, …):
• <выражения>
• return <значение>
• Вывести количество чисел которые делятся на 3 от 1 до n
• def count1ton(n):
• a=1
• count = 0
• while a<=n:
• if a%3==0:
• count+=1
• a+=1
• return count
• n = int(input())
• print(count1to100(n))

7.

Локальная и глобальная переменная
• Локальные переменные – только внутри области функций; Не видны извне, то есть к их значениям нет
доступа и нельзя менять старые значения
• Глобальные переменные – полный доступ извне, то есть можно менять старые значения и обращаться к ним
извне
• a=1
• b = 10
• def printnewA():
global a
a+=1
b += 20
return a
print(printnewA()) #2
print(printnewA()) #3
print(printnewA()) #4
print(printnewA()) #5

8.

Встроенные функций
• abs(x) – математический модуль
• all(iterable) – проверяет все ли значения в коллекций True
• any(iterable) – проверяет, есть ли хотябы одно значение True
• chr(i) – возвращает символ под номером i в ASCII
• ord(char) – возвращает номер символа в ASCII
• float(x) – переводит целое число или строку в действительное
число
• int(x) – переводит действительное число или строку в целое число

9.

Встроенные функций
• input([prompt]) – Ввод строки из командной строки
• len(s) – длина строки или коллекции
• max(iterable) –
• min(iterable) –
• pow(x, y) – x**y, или math.pow(x,y)
• print() – вывод в командную строку
• reversed(seq) – переварачивает коллекцию
• round(x) – округление до ближайшего целого числа, при 0.5 до
ближайшего четного числа

10.

Встроенные функций
• set([iterable]) – создает из коллекции математическое множетво
• slice(a) – тоже самое что <list или tuple>[0:a]
• slice(a,b) – тоже самое что <list или tuple>[a:b]
• slice(a,b,c) – тоже самое что <list или tuple>[a:b:c]
• sorted(iterable) – сортирует коллекцию
• str(object) – возвращает строку, созданного из объекта
• tuple([iterable]) – возвращает tuple, созданного из коллекции
• list([iterable]) – возвращает список, созданного из коллекции

11.

Рекурсия
• Функций которые вызывают самого себя
• Фибоначи
• Арифметическая прогрессия
• Геометрическая прогрессия
• Числовые последовательности

12.

Рекурсия Фибоначи
• Фибоначи:
• def fibbonaci(n):
• if n==1 or n==2:
• return 1
• else:
• x = fibbonaci(n-1)+fibbonaci(n-2)
• return x

13.

Рекурсия m**n
• def run1ton(n,m):
if n==0:
return 1
else:
return run1ton(n-1,m)*m
• print(run1ton(10,2))

14.

Рекурсия m*n
• def run1ton(n,m):
if n==0:
return 1
else:
return run1ton(n-1,m)+m
• print(run1ton(10,2))

15.

Рекурсия Sum(1:n)
• def sum(n):
if n==0:
return 0
else:
• print(sum(n))
return sum(n-1)+n