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

Материал из Поле цифровой дидактики
Строка 14: Строка 14:
!{{Hl2}}| Название
!{{Hl2}}| Название
!{{Hl2}}| Определение
!{{Hl2}}| Определение
|-
| Рекурсия
| #ask: Рекурсия | ?Description
|-
|-
| Факториал
| Факториал
| Факториал числа n — это произведение всех натуральных чисел от 1 до n включительно.
| Факториал числа n — это произведение всех натуральных чисел от 1 до n включительно.
Обозначается факториал числа n следующим образом: n!
|-
|-
|
|

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

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


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


Рекурсия

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

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

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

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

}

Факториал

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

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

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

Factorial script pic.png

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

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

Factorial script pic.png

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