960098
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 5 480 руб.;
- курсы повышения квалификации от 1 400 руб.
Московские документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 60%

ВНИМАНИЕ: Скидка действует ТОЛЬКО до 28 февраля!

(Лицензия на осуществление образовательной деятельности №038767 выдана ООО "Столичный учебный центр", г.Москва)

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

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


Напоминаем, что в соответствии с профстандартом педагога (утверждён Приказом Минтруда России), если у Вас нет соответствующего преподаваемому предмету образования, то Вам необходимо пройти профессиональную переподготовку по профилю педагогической деятельности. Сделать это Вы можете дистанционно на сайте проекта "Инфоурок" и получить диплом с присвоением квалификации уже через 2 месяца!

Только сейчас действует СКИДКА 50% для всех педагогов на все 184 курса профессиональной переподготовки! Доступна рассрочка с первым взносом всего 10%, при этом цена курса не увеличивается из-за использования рассрочки!

ВЫБРАТЬ КУРС И ПОДАТЬ ЗАЯВКУ
библиотека
материалов
РЕКУРСИЯ Учитель информатики Н.М. Борисова ГБОУ СОШ №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...

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

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 слайд
Описание слайда:

Общая информация

Номер материала: ДБ-403616



Очень низкие цены на курсы переподготовки от Московского учебного центра для педагогов

Специально для учителей, воспитателей и других работников системы образования действуют 60% скидки (только до конца зимы) при обучении на курсах профессиональной переподготовки (124 курса на выбор).

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Подайте заявку на интересующий Вас курс сейчас: KURSY.ORG

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Современные тенденции цифровизации образования»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

Добавьте минимум пять материалов, чтобы получить сертификат о создании сайта

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта "Инфоурок"

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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