![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
рекурсия – это способ организации вычислительного процесса, при котором функция в ходе выполнения входящих в нее операторов обращается сама к себе. Классическим примером является вычисление факториала n! (n > 0):
double Faktorial_R (int n) {
if (n < 2) return 1; // Условие окончания рекурсии
else
return n* Faktorial_R (n–1); // Рекурсивное обращение к функции
}
При выполнении правильно организованной рекурсивной функции осуществляется последовательный переход от текущего уровня организации алгоритма к нижнему уровню, в котором будет получено нерекурсивное решение задачи (в приведенном примере при n < 2), т.е. не требующее дальнейшего обращения к функции.
При описании алгоритмов используем следующие стандартные фигуры блок-схем:
Дата публикования: 2015-02-22; Прочитано: 240 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!