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

Материал из Поле цифровой дидактики
Строка 10: Строка 10:
=== [[Рекурсия]] ===
=== [[Рекурсия]] ===
{{#ask: [[Рекурсия]] | ?Description }}
{{#ask: [[Рекурсия]] | ?Description }}
Факториал | Факториал числа n — это произведение всех натуральных чисел от 1 до n включительно.
|Рекурсия = #ask: [[Рекурсия]]
|Факториал = Факториал числа n — это произведение всех натуральных чисел от 1 до n включительно.


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

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

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


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


Рекурсия

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

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

400px-Factorial_rus.png

|Рекурсия = #ask: Рекурсия |Факториал = Факториал числа n — это произведение всех натуральных чисел от 1 до n включительно.

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

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

Factorial script pic.png

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

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

Factorial script pic.png

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