Return 1;

}

Основанием для рекурсии в этом примере послужило следующее рекуррентное соотношение:

приP = 0 приP > 0

Более сложный пример рекурсии основан на следующем рекуррентном соотношении (обычная реализация этого примера приведена в разделе 5.1 конспекта):

приn = 0 приn = 1 приn ≥ 2

Через рекурсию это рекуррентное соотношение реализуется так: