Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 11 лет назад пользователемФилипп Ястребов
1 Перестановки и факториалы Фамилии авторов Яковлева О.Е Егорова Е.Н
2 Мартышка – Мишка – Козёл – Осёл – 2
3 3
4 4 Программирование на языке Паскаль
5 5
6 6
7 7
8 8 Рекурсивные объекты Рекурсивный объект – это объект, определяемый через один или несколько таких же объектов. У попа была собака, он ее любил. Она съела кусок мяса, он ее убил. В ямку закопал, надпись написал: У попа была собака, он ее любил. Она съела кусок мяса, он ее убил. В ямку закопал, надпись написал: Примеры: Сказка о попе и собаке: У попа была собака, он ее любил. Она съела кусок мяса, он ее убил. В ямку закопал, надпись написал: У попа была собака, он ее любил. Она съела кусок мяса, он ее убил. В ямку закопал, надпись написал: У попа была собака, он ее любил. Она съела кусок мяса, он ее убил. В ямку закопал, надпись написал: У попа была собака, он ее любил. Она съела кусок мяса, он ее убил. В ямку закопал, надпись написал:
9 9 Факториал
10 10 Итерационный способ вычисления program n1; var y: real; i,n: integer; begin y:=1; write('Введите число n'); readln(n); for i:=1 to n do y:=y*i; writeln(n,'!=',y:15:0); end. program n1; var y: real; i,n: integer; begin y:=1; write('Введите число n'); readln(n); for i:=1 to n do y:=y*i; writeln(n,'!=',y:15:0); end.
11 11 Факториал если
12 12 Каким образом вычисляется факториал при итерационном алгоритме? Каким образом вычисляется факториал при рекурсионном алгоритме? Отличие итерации от рекурсии
13 13 Function fact (n:integer): real; Begin if n=1 then fact :=1 else fact :=n * fact(n-1); End; Function fact (n:integer): real; Begin if n=1 then fact :=1 else fact :=n * fact(n-1); End;
14 14 Программа Program n3; Var n: integer; a:real; Function fact(n: integer) : real; Begin If n= 1 then fact := 1 else fact := fact (n-1) * n; End; begin {начало основной программы} writeln (' Введите натуральные числа n и m– '); readln (n,m); a:=fact(n)+fact(m); write('выражение равно= ', a:20:0); еnd.
15 15
16 16 1.Чему равно количество перестановок в множестве из n элементов? 2.Сколько алгоритмов вычисления факториала нами изучено? Какие это алгоритмы? 3.В чём различия между ними? 1.Чему равно количество перестановок в множестве из n элементов? 2.Сколько алгоритмов вычисления факториала нами изучено? Какие это алгоритмы? 3.В чём различия между ними? Подведём итоги
17 17 Домашнее задание Задача 5, а, б, в
Еще похожие презентации в нашем архиве:
© 2024 MyShared Inc.
All rights reserved.