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

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


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


Рекурсия

 Description
РекурсияРекурсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя.

В программировании чаще всего - вызов функцией себя самой, когда функция (процедура) делегирует работу своим клонам.

400px-Factorial_rus.png
}

Факториал

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

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

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

Factorial script pic.png

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

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

Factorial script pic.png

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

Название Определение
Рекурсия ?Description
Факториал

Факториал числа n — это произведение всех натуральных чисел от 1 до n включительно.