Использование рекурсивного способа вычисления факториала в Snap!

Материал из Поле цифровой дидактики
Описание Рекурсивный алгоритм вычисления факториала в Snap!
Область знаний Математика, Информатика
Область использования (ISTE) Computational Thinker
Возрастная категория 14


Поясняющее видео
Близкие рецепту понятия Рекурсия
Среды и средства для приготовления рецепта: Snap!


Основные определения

Понятие Определение
Рекурсия <ul><li>Ошибка: Часть “Рекурсия” запроса не была распознана. Результаты могут отличаться от ожидаемых.</li> <!--br--><li>Ошибка: В одном из подзапросов не указано правильного знака условия.</li></ul>
Факториал Факториал числа n — это произведение всех натуральных чисел от 1 до n включительно.

Обозначается факториал числа n следующим образом: n!

Факториал

Факториал числа n — это произведение всех натуральных чисел от 1 до n включительно. Обозначается факториал числа n следующим образом: n!

Реализация рекурсивного алгоритма вычисления факториала в Snap!

В представленном примере демонстрируется рекурсивный алгоритм вычисления факториала числа.

Factorial script pic.png

В среде программирования Snap! реализована возможность создания пользовательских блоков, представляющих собой функции. В данном случае создан блок с именем "Факториал" типа "Результат", что означает, что он возвращает значение.

После создания блок "Факториал" автоматически добавляется в палитру доступных блоков и может быть использован как при редактировании его определения, так и в других программах.

Factorial script pic.png

Эта особенность позволяет реализовывать рекурсию, то есть вызывать блок "Факториал" из самого себя, что необходимо для выполнения рекурсивного алгоритма.