Алгоритмы и структуры данных на языке С. Понятие рекурсии, простые примеры

1.

Алгоритмы и
структуры данных на
языке С
Понятие рекурсии, простые примеры

2.

Понятие рекурсии,
простые примеры

3.

1. Понятие рекурсии
В этом видео
2. Примеры рекурсии
3. Рекуррентное соотношение

4.

Понятие рекурсии

5.

6.

Рекурсия - математический механизм, в
котором для решения задачи из
функции вызывается та же самая
функция.

7.

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

8.

9.

10.

Рекуррентное соотношение

11.

Рекуррентная формула — формула вида
an= f (n, an - 1 , an - 2 , ... , an - p ),
выражающая каждый член
последовательности an через p
предыдущих членов и, возможно, номер
члена последовательности n.

12.

13.

14.

Нерекурсивный способ:
int sumIter(int num) {
int sum = 0;
while(num > 0) {
sum = sum + num % 10;
num = num / 10;
}
}
return sum;
Рекурсивный способ:
int sumRec(int num) {
if (num > 0)
return num % 10 +
sumRec(num / 10);
else
return 0;
}

15.

ЗА и ПРОТИВ

16.

1. Изучили:
● понятие рекурсии
Итоги
● рекуррентное соотношение
1. Рассмотрели примеры рекурсии