Основы алгоритмизации и программирования Лекция 2. А.Ф.ОСЬКИН ПГУ, Полоцк. - презентация

1 Основы алгоритмизации и программирования Лекция 2. А.Ф.ОСЬКИН ПГУ, Полоцк

2 1. Понятие рекурсии 2. Примеры рекурсии 3. Общая схема рекурсии 4. Рекурсивная триада 5. Примеры рекурсивных алгоритмов и программ План

3 Рекурсия

4 Примеры рекурсии

5

6 Программа «У попа была собака…»

7 Общая схема рекурсии рекурсивный вызов If exit известный частный случай (база рекурсии) Else;

8 Модифицированная программа «У попа была собака…»

9 Рекурсивная триада

10 Пример 1. Ханойские башни

11

12

13

14

15

16 Пример 2. Поиск максимального элемента в массиве Задан одномерный массив, состоящий из n целых чисел. Написать рекурсивную функцию возвращающую значение максимального элемента.

17 Пример 3. Поиск максимального элемента в массиве

18 Пример 4. Вычисление суммы элементов массива Задан одномерный массив, состоящий из n целых чисел. Написать рекурсивную функцию возвращающую сумму элементов массива.

19 Пример 4. Вычисление суммы элементов массива

20 Ключевые термины

21

22 Задачи для самостоятельного решения 1. Задан одномерный массив, состоящий из n целых чисел. Написать рекурсивную функцию возвращающую наибольший элемент, расположенный на сегменте массива от p-того до q-того элемента. 2. Написать рекурсивную функцию возвращающую числа Стирлинга. Числа Стирлинга S(n, k) определены для 00; иначе S(n, k)=k*(n-1,k)+S(n-1,k-1)

23 Спасибо за внимание!