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

Материал из Поле цифровой дидактики
Строка 14: Строка 14:
!{{Hl2}}| Определение
!{{Hl2}}| Определение
|-
|-
| Рекурсия
| [[Рекурсия]]
| {{#ask: [[Рекурсия]] | ?Description}}
| Рекурсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя.
В программировании чаще всего - вызов функцией себя самой, когда функция (процедура) делегирует работу своим клонам.
|-
|-
| Факториал
| Факториал
Строка 23: Строка 24:
|
|
|}
|}
=== Факториал ===
Факториал числа n — это произведение всех натуральных чисел от 1 до n включительно.
Обозначается факториал числа n следующим образом: n!


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

Версия 09:55, 18 октября 2024

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


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


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

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

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

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

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

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

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

Factorial script pic.png

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

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

Factorial script pic.png

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