Планирование уроков на учебный год (по учебнику Н.Д. Угриновича, профильный уровень)



Урок 108
§4.10. Итерация и рекурсия




Содержание урока

Рекурсивная функция

Проект «Факториал (итерация)»

Проект «Факториал (рекурсия)»

Контрольные вопросы. Компьютерный практикум


Рекурсивная функция


Функция (метод в языках программирования Visual C# и Visual J#), которая обращается сама к себе, называется рекурсивной функцией. Одну и ту же задачу можно часто решить двумя способами: с помощью рекурсии (с использованием рекурсивной функции) и с помощью итерации (с использованием цикла).

Однако использование рекурсии позволяет экономить оперативную память компьютера.

Вычисление факториала числа — это классический пример, на котором можно показать использование итерации и рекурсии. Факториал целого положительного числа N — это произведение целых чисел от 1 до N, обозначается как N!:

N! = 1 x 2 x 3 х...х (N-1) х N.

Следующая страница Проект «Факториал (итерация)»



Cкачать материалы урока







Наверх