Использование рекурсивного способа вычисления факториала в Snap!: различия между версиями
Материал из Поле цифровой дидактики
LesikAA (обсуждение | вклад) |
LesikAA (обсуждение | вклад) |
||
| (не показано 17 промежуточных версий этого же участника) | |||
| Строка 8: | Строка 8: | ||
}} | }} | ||
=== | === Основные определения === | ||
{{ | {| {{prettytable}} | ||
|- | |||
!{{Hl2}}| Понятие | |||
!{{Hl2}}| Определение | |||
|- | |||
| [[Рекурсия]] | |||
| Рекурсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя. | |||
В программировании чаще всего - вызов функцией себя самой, когда функция (процедура) делегирует работу своим клонам. | |||
|- | |||
| Факториал | |||
| Факториал числа n — это произведение всех натуральных чисел от 1 до n включительно. | |||
Обозначается факториал числа n следующим образом: n! | |||
|- | |||
| | |||
|} | |||
=== Реализация рекурсивного алгоритма вычисления факториала в [[Snap!]] === | === Реализация рекурсивного алгоритма вычисления факториала в [[Snap!]] === | ||
В представленном примере демонстрируется рекурсивный алгоритм вычисления факториала числа. | В представленном примере демонстрируется рекурсивный алгоритм вычисления факториала числа. | ||
[[Файл:Factorial script | [[Файл:Factorial script pic3.png|400px]] | ||
В среде программирования Snap! реализована возможность создания пользовательских блоков, представляющих собой функции. В данном случае создан блок с именем " | В среде программирования Snap! реализована возможность создания пользовательских блоков, представляющих собой функции. В данном случае создан блок с именем "Факториал" типа "Результат", что означает, что он возвращает значение. | ||
После создания блок " | После создания блок "Факториал" автоматически добавляется в палитру доступных блоков и может быть использован как при редактировании его определения, так и в других программах. | ||
[[Файл:Factorial script | [[Файл:Factorial script pic2.png|400px]] | ||
* https://snap.berkeley.edu/project?username=lesik%20anna&projectname=Factorial | * https://snap.berkeley.edu/project?username=lesik%20anna&projectname=Factorial | ||
<snap project="Factorial" user="lesik%20anna" /> | <snap project="Factorial" user="lesik%20anna" /> | ||
Эта особенность позволяет реализовывать рекурсию, то есть вызывать блок " | Эта особенность позволяет реализовывать рекурсию, то есть вызывать блок "Факториал" из самого себя, что необходимо для выполнения рекурсивного алгоритма. | ||
Текущая версия на 11:36, 18 октября 2024
| Описание | Рекурсивный алгоритм вычисления факториала в Snap! |
|---|---|
| Область знаний | Математика, Информатика |
| Область использования (ISTE) | Computational Thinker |
| Возрастная категория | 14
|
| Поясняющее видео | |
| Близкие рецепту понятия | Рекурсия |
| Среды и средства для приготовления рецепта: | Snap! |
Основные определения
| Понятие | Определение |
|---|---|
| Рекурсия | Рекурсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя.
В программировании чаще всего - вызов функцией себя самой, когда функция (процедура) делегирует работу своим клонам. |
| Факториал | Факториал числа n — это произведение всех натуральных чисел от 1 до n включительно.
Обозначается факториал числа n следующим образом: n! |
Реализация рекурсивного алгоритма вычисления факториала в Snap!
В представленном примере демонстрируется рекурсивный алгоритм вычисления факториала числа.
В среде программирования Snap! реализована возможность создания пользовательских блоков, представляющих собой функции. В данном случае создан блок с именем "Факториал" типа "Результат", что означает, что он возвращает значение.
После создания блок "Факториал" автоматически добавляется в палитру доступных блоков и может быть использован как при редактировании его определения, так и в других программах.
Эта особенность позволяет реализовывать рекурсию, то есть вызывать блок "Факториал" из самого себя, что необходимо для выполнения рекурсивного алгоритма.
