Использование рекурсивного способа вычисления факториала в Snap!: различия между версиями
Материал из Поле цифровой дидактики
LesikAA (обсуждение | вклад) |
LesikAA (обсуждение | вклад) |
||
| (не показано 7 промежуточных версий этого же участника) | |||
| Строка 8: | Строка 8: | ||
}} | }} | ||
=== | === Основные определения === | ||
{| {{prettytable}} | {| {{prettytable}} | ||
|- | |- | ||
!{{Hl2}}| | !{{Hl2}}| Понятие | ||
!{{Hl2}}| Определение | !{{Hl2}}| Определение | ||
|- | |||
| [[Рекурсия]] | |||
| Рекурсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя. | |||
В программировании чаще всего - вызов функцией себя самой, когда функция (процедура) делегирует работу своим клонам. | |||
|- | |- | ||
| Факториал | | Факториал | ||
| Факториал числа n — это произведение всех натуральных чисел от 1 до n включительно. | | Факториал числа n — это произведение всех натуральных чисел от 1 до n включительно. | ||
Обозначается факториал числа n следующим образом: n! | |||
|- | |- | ||
| | | | ||
| | |} | ||
} | |||
=== Реализация рекурсивного алгоритма вычисления факториала в [[Snap!]] === | === Реализация рекурсивного алгоритма вычисления факториала в [[Snap!]] === | ||
В представленном примере демонстрируется рекурсивный алгоритм вычисления факториала числа. | В представленном примере демонстрируется рекурсивный алгоритм вычисления факториала числа. | ||
[[Файл:Factorial script | [[Файл:Factorial script pic3.png|400px]] | ||
В среде программирования Snap! реализована возможность создания пользовательских блоков, представляющих собой функции. В данном случае создан блок с именем "Факториал" типа "Результат", что означает, что он возвращает значение. | В среде программирования Snap! реализована возможность создания пользовательских блоков, представляющих собой функции. В данном случае создан блок с именем "Факториал" типа "Результат", что означает, что он возвращает значение. | ||
| Строка 35: | Строка 34: | ||
После создания блок "Факториал" автоматически добавляется в палитру доступных блоков и может быть использован как при редактировании его определения, так и в других программах. | После создания блок "Факториал" автоматически добавляется в палитру доступных блоков и может быть использован как при редактировании его определения, так и в других программах. | ||
[[Файл: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 | ||
Текущая версия на 11:36, 18 октября 2024
| Описание | Рекурсивный алгоритм вычисления факториала в Snap! |
|---|---|
| Область знаний | Математика, Информатика |
| Область использования (ISTE) | Computational Thinker |
| Возрастная категория | 14
|
| Поясняющее видео | |
| Близкие рецепту понятия | Рекурсия |
| Среды и средства для приготовления рецепта: | Snap! |
Основные определения
| Понятие | Определение |
|---|---|
| Рекурсия | Рекурсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя.
В программировании чаще всего - вызов функцией себя самой, когда функция (процедура) делегирует работу своим клонам. |
| Факториал | Факториал числа n — это произведение всех натуральных чисел от 1 до n включительно.
Обозначается факториал числа n следующим образом: n! |
Реализация рекурсивного алгоритма вычисления факториала в Snap!
В представленном примере демонстрируется рекурсивный алгоритм вычисления факториала числа.
В среде программирования Snap! реализована возможность создания пользовательских блоков, представляющих собой функции. В данном случае создан блок с именем "Факториал" типа "Результат", что означает, что он возвращает значение.
После создания блок "Факториал" автоматически добавляется в палитру доступных блоков и может быть использован как при редактировании его определения, так и в других программах.
Эта особенность позволяет реализовывать рекурсию, то есть вызывать блок "Факториал" из самого себя, что необходимо для выполнения рекурсивного алгоритма.
