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

Материал из Поле цифровой дидактики
Строка 15: Строка 15:
|-
|-
| Рекурсия
| Рекурсия
| {{#ask: Рекурсия | ?Description}}
| {{#ask: [[Рекурсия]] | ?Description}}
|-
|-
| Факториал
| Факториал

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

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


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


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

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

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

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

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

Факториал

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

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

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

Factorial script pic.png

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

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

Factorial script pic.png

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