Использование рекурсивного способа вычисления факториала в Snap!
| Описание | Рекурсивный алгоритм вычисления факториала в Snap! |
|---|---|
| Область знаний | Математика, Информатика |
| Область использования (ISTE) | Computational Thinker |
| Возрастная категория | 14
|
| Поясняющее видео | |
| Близкие рецепту понятия | Рекурсия |
| Среды и средства для приготовления рецепта: | Snap! |
Основные определения
| Понятие | Определение |
|---|---|
| Рекурсия | Рекурсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя.
В программировании чаще всего - вызов функцией себя самой, когда функция (процедура) делегирует работу своим клонам. |
| Факториал | Факториал числа n — это произведение всех натуральных чисел от 1 до n включительно.
Обозначается факториал числа n следующим образом: n! |
Реализация рекурсивного алгоритма вычисления факториала в Snap!
В представленном примере демонстрируется рекурсивный алгоритм вычисления факториала числа.
В среде программирования Snap! реализована возможность создания пользовательских блоков, представляющих собой функции. В данном случае создан блок с именем "Факториал" типа "Результат", что означает, что он возвращает значение.
После создания блок "Факториал" автоматически добавляется в палитру доступных блоков и может быть использован как при редактировании его определения, так и в других программах.
Эта особенность позволяет реализовывать рекурсию, то есть вызывать блок "Факториал" из самого себя, что необходимо для выполнения рекурсивного алгоритма.
