Урок 108
§4.10. Итерация и рекурсия
Содержание урока
Рекурсивная функция
Контрольные вопросы. Компьютерный практикум
Рекурсивная функция
Функция (метод в языках программирования Visual C# и Visual J#), которая обращается сама к себе, называется рекурсивной функцией. Одну и ту же задачу можно часто решить двумя способами: с помощью рекурсии (с использованием рекурсивной функции) и с помощью итерации (с использованием цикла).
Однако использование рекурсии позволяет экономить оперативную память компьютера.
Вычисление факториала числа — это классический пример, на котором можно показать использование итерации и рекурсии. Факториал целого положительного числа N — это произведение целых чисел от 1 до N, обозначается как N!:
N! = 1 x 2 x 3 х...х (N-1) х N.
Следующая страница 
Проект «Факториал (итерация)»
Cкачать материалы урока
