Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Презентации / Презентация на тему "Рекурсия"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

Презентация на тему "Рекурсия"

библиотека
материалов
РЕКУРСИЯ Учитель информатики Н.М. Борисова ГБОУ СОШ №249 С-Петербург
РЕКУРСИЯ Способ обращения процедуры или функции к самой себе называется рекур...
Вычисление факториала числа N n!=1*2*3*4*5…*n 1 , если n=1 (n-1)! n, если n>...
function factorial(n: byte): longint; begin if n = 1 then factorial := 1 else...
PROGRAM FACTORIAL_2; {Вычисление с помощью процедуры} USES CRT; VAR N,I:BYTE;...
Числа Фибоначчи В 1202 году итальянский математик Фибоначчи решил такую задач...
Чи́сла Фибона́ччи — элементы числовой последовательности 1, 1, 2, 3, 5, 8, 13...
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610... каждое последующе...
Эта последовательность была исследована Леонардо Пизанским, известным как Фиб...
Function FIB ( n : integer ) :integer; begin if (n=1) or (n=2) then FIB:=1 el...
program fibonachchi; var i:integer; function fib(n:integer): longint; begin if n
PROGRAM KROLIKI; USES CRT; VAR N,I:INTEGER; FUNCTION FIB(N:INTEGER):INTEGER;...
Золотое сечение - это такое пропорциональное деление отрезка на неравные част...
Отрезки золотой пропорции выражаются бесконечной иррациональной дробью 0,618...
{Значение золотого сечения по заданному n} function sech(n:integer):real; beg...
A:= A - B начало нет A  B конец ввод A,B вывод A A> B B := B - A да да нет А...
Задача Даны три натуральных числа. Найти НОД наибольшего и наименьшего из эти...
FUNCTION HOD(A,B:INTEGER):INTEGER; begin IF A=B THEN HOD:=A ELSE if A>B then...
PROGRAM K8_V9_1; {Найти НОД наибольшего и наименьшего из трех чисел} USES CR...
24 1

Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Описание презентации по отдельным слайдам:

№ слайда 1 РЕКУРСИЯ Учитель информатики Н.М. Борисова ГБОУ СОШ №249 С-Петербург
Описание слайда:

РЕКУРСИЯ Учитель информатики Н.М. Борисова ГБОУ СОШ №249 С-Петербург

№ слайда 2 РЕКУРСИЯ Способ обращения процедуры или функции к самой себе называется рекур
Описание слайда:

РЕКУРСИЯ Способ обращения процедуры или функции к самой себе называется рекурсией. Вычисление факториала числа Числа Фибоначчи Золотое сечение

№ слайда 3 Вычисление факториала числа N n!=1*2*3*4*5…*n 1 , если n=1 (n-1)! n, если n>
Описание слайда:

Вычисление факториала числа N n!=1*2*3*4*5…*n 1 , если n=1 (n-1)! n, если n>1 n! = 5!= 1*2*3*4*5 =(1*2*3*4)*5 = 4! *5 15!= 1*2*3*…*15 =(1*2*..*14)*15 = = 14! * 15

№ слайда 4 function factorial(n: byte): longint; begin if n = 1 then factorial := 1 else
Описание слайда:

function factorial(n: byte): longint; begin if n = 1 then factorial := 1 else factorial := n * factorial (n - 1); end; Вызов в программе: X:=factorial(5); write(X); 120

№ слайда 5
Описание слайда:

№ слайда 6 PROGRAM FACTORIAL_2; {Вычисление с помощью процедуры} USES CRT; VAR N,I:BYTE;
Описание слайда:

PROGRAM FACTORIAL_2; {Вычисление с помощью процедуры} USES CRT; VAR N,I:BYTE; F:LONGINT; PROCEDURE FACTORIAL(N:BYTE; VAR F:LONGINT); begin IF N=1 THEN FACTORIAL:=1 ELSE begin FACTORIAL(N-1;F); F:=F*N; end; end; {-----------ОСНОВНАЯ ПРОГРАММА------------} BEGIN CLRSCR; WRITELN('ВЫЧИСЛЕНИЕ ФАКТОРИАЛА ЧИСЛА N'); WRITE('ВВЕДИТЕ N: '); READ(N); FOR I:=1 TO N DO begin FACTORIAL(I,F); WRITELN( I, '!=', F); end END.

№ слайда 7
Описание слайда:

№ слайда 8 Числа Фибоначчи В 1202 году итальянский математик Фибоначчи решил такую задач
Описание слайда:

Числа Фибоначчи В 1202 году итальянский математик Фибоначчи решил такую задачу: Пара кроликов каждый месяц дает приплод двух кроликов(самца и самку), которые через два месяца способны давать новый приплод. Сколько кроликов будет через год, если в начале года имелась пара кроликов?

№ слайда 9 Чи́сла Фибона́ччи — элементы числовой последовательности 1, 1, 2, 3, 5, 8, 13
Описание слайда:

Чи́сла Фибона́ччи — элементы числовой последовательности 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610... в которой каждое последующее число равно сумме двух предыдущих чисел. Название по имени средневекового математика Леонардо Пизанского (или Фибоначчи) .

№ слайда 10 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610... каждое последующе
Описание слайда:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610... каждое последующее число равно сумме двух предыдущих чисел. Последовательность чисел Фибоначчи задается рекуррентным соотношением: F1 =1 F2 =1 Fn = Fn -1 + Fn - 2

№ слайда 11 Эта последовательность была исследована Леонардо Пизанским, известным как Фиб
Описание слайда:

Эта последовательность была исследована Леонардо Пизанским, известным как Фибоначчи, в его труде «Liber Abaci» (1202). Он рассматривает развитие идеализированной (биологически нереальной) популяции кроликов, предполагая что: В «нулевом» месяце имеется пара кроликов (0 новых пар). В первом месяце первая пара производит на свет другую пару (1 новая пара). Во втором месяце обе пары кроликов порождают другие пары и первая пара погибает (1 новая пара). В третьем месяце вторая пара и две новые пары порождают в общем три новые пары, а старая вторая пара погибает (2 новые пары). 1,1,2,3,5,8… F(n) = F(n — 1) + F(n — 2).

№ слайда 12 Function FIB ( n : integer ) :integer; begin if (n=1) or (n=2) then FIB:=1 el
Описание слайда:

Function FIB ( n : integer ) :integer; begin if (n=1) or (n=2) then FIB:=1 else FIB:=FIB(n-2)+FIB(n-1) end;

№ слайда 13 program fibonachchi; var i:integer; function fib(n:integer): longint; begin if n
Описание слайда:

program fibonachchi; var i:integer; function fib(n:integer): longint; begin if n<=2 then fib:=1 else fib:=fib(n-1)+fib(n-2); end; begin for i:=1 to 12 do writeln('fib(', i, ') = ', fib(i) ); end.

№ слайда 14 PROGRAM KROLIKI; USES CRT; VAR N,I:INTEGER; FUNCTION FIB(N:INTEGER):INTEGER;
Описание слайда:

PROGRAM KROLIKI; USES CRT; VAR N,I:INTEGER; FUNCTION FIB(N:INTEGER):INTEGER; begin IF (N=1) OR (N=2) THEN FIB:=1 ELSE FIB:=FIB(N-1)+FIB(N-2); end; {-----------ОСНОВНАЯ ПРОГРАММА------------} BEGIN CLRSCR; WRITELN('ЗАДАЧА ПРО КРОЛИКОВ (ЧИСЛА ФИБОНАЧЧИ)'); WRITE('ВВЕДИТЕ КОЛИЧЕСТВО МЕСЯЦЕВ: '); READ(N); FOR I:=1 TO N DO WRITELN(I,' = ',FIB(I)); END.

№ слайда 15
Описание слайда:

№ слайда 16 Золотое сечение - это такое пропорциональное деление отрезка на неравные част
Описание слайда:

Золотое сечение - это такое пропорциональное деление отрезка на неравные части, при котором весь отрезок так относится к большей части, как сама большая часть относится к меньшей; или другими словами, меньший отрезок так относится к большему, как больший ко всему a : b = b : c или с : b = b : а. Золотое сечение

№ слайда 17 Отрезки золотой пропорции выражаются бесконечной иррациональной дробью 0,618
Описание слайда:

Отрезки золотой пропорции выражаются бесконечной иррациональной дробью 0,618..., если c принять за единицу, a = 0,382. Числа 0.618 и 0.382 являются коэффициентами последовательности Фибоначчи. На этой пропорции базируются основные геометрические фигуры. Любой отрезок может быть разделен таким образом, что соотношение между его меньшей и большей частями будет равно отношению между большей частью и всем отрезком . Это отношение всегда равно 0.618.

№ слайда 18 {Значение золотого сечения по заданному n} function sech(n:integer):real; beg
Описание слайда:

{Значение золотого сечения по заданному n} function sech(n:integer):real; begin sech:=fib(n)/fib(n-1); end;   var i : integer;   begin writeln('u(1) = ',fib(1)); for i:=2 to nmax do   writeln('u(',i,') = ',fib(i),'    v(',i,') = ',sech(i)); end. значение золотого сечения V(n) = u(n) / u(n-1)

№ слайда 19 A:= A - B начало нет A  B конец ввод A,B вывод A A&gt; B B := B - A да да нет А
Описание слайда:

A:= A - B начало нет A  B конец ввод A,B вывод A A> B B := B - A да да нет Алгоритм Евклида Определение наибольшего общего делителя ( НОД ) двух натуральных чисел

№ слайда 20 Задача Даны три натуральных числа. Найти НОД наибольшего и наименьшего из эти
Описание слайда:

Задача Даны три натуральных числа. Найти НОД наибольшего и наименьшего из этих чисел. ВВЕДИТЕ ТРИ ЧИСЛА: 18 24 36 Наименьшее число: 18 Наибольшее число: 36 НОД(18,36)=9 ВВЕДИТЕ ТРИ ЧИСЛА: 48 24 36 Наименьшее число: 24 Наибольшее число: 48 НОД(24,48)=24

№ слайда 21 FUNCTION HOD(A,B:INTEGER):INTEGER; begin IF A=B THEN HOD:=A ELSE if A&gt;B then
Описание слайда:

FUNCTION HOD(A,B:INTEGER):INTEGER; begin IF A=B THEN HOD:=A ELSE if A>B then HOD:=HOD(A-B,B) else HOD:=HOD(A,B-A);

№ слайда 22
Описание слайда:

№ слайда 23 PROGRAM K8_V9_1; {Найти НОД наибольшего и наименьшего из трех чисел} USES CR
Описание слайда:

PROGRAM K8_V9_1; {Найти НОД наибольшего и наименьшего из трех чисел} USES CRT; VAR A, B, C, X, Y: INTEGER; FUNCTION MAX(X,Y:INTEGER):INTEGER; begin IF X<Y THEN MAX:=Y ELSE MAX:=X; end; FUNCTION MIN(X,Y:INTEGER):INTEGER; begin IF X<Y THEN MIN:=X ELSE MIN:=Y; end; FUNCTION HOD(A,B:INTEGER):INTEGER; begin IF A=B THEN HOD:=A ELSE if A>B then HOD:=HOD(A-B,B) else HOD:=HOD(A,B-A); end; BEGIN CLRSCR; WRITE('ВВЕДИТЕ ТРИ ЧИСЛА: '); READ(A,B,C); X:=MAX(A,MAX(B,C)); Y:=MIN(A,MIN(B,C)); WRITELN('HOD(',Y,',',X,')= ',HOD(X,Y)) END.

№ слайда 24
Описание слайда:


Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 30.11.2016
Раздел Информатика
Подраздел Презентации
Просмотров101
Номер материала ДБ-403616
Получить свидетельство о публикации
Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх