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

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

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

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

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

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

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

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

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

ЗА и ПРОТИВ