Краткие теоретические сведения. рекурсия – это способ организации вычислительного процесса, при котором функция в ходе выполнения входящих в нее операторов обращается сама к себе

рекурсия – это способ организации вычислительного процесса, при котором функция в ходе выполнения входящих в нее операторов обращается сама к себе. Классическим примером является вычисление факториала n! (n > 0):

double Faktorial_R (int n) {

if (n < 2) return 1; // Условие окончания рекурсии

else

return n* Faktorial_R (n–1); // Рекурсивное обращение к функции

}

При выполнении правильно организованной рекурсивной функции осуществляется последовательный переход от текущего уровня организации алгоритма к нижнему уровню, в котором будет получено нерекурсивное решение задачи (в приведенном примере при n < 2), т.е. не требующее дальнейшего обращения к функции.

При описании алгоритмов используем следующие стандартные фигуры блок-схем: