Редактирование: Рекурсия
Перейти к навигации
Перейти к поиску
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы ваша отмена правки была сохранена.
Эта страница поддерживает семантические аннотации в тексте (например "[[Is specified as::World Heritage Site]]") для построения структурированного контента, в который можно делать запросы, обеспечивается Semantic MediaWiki. Для комплексного описания, как использовать аннотации или парсерную функцию ask, пожалуйста, посетите справочные страницы о начале работы, in-text annotation аннотации в тексте и строчных запросах.
Текущая версия | Ваш текст | ||
Строка 2: | Строка 2: | ||
|Description=Рекурсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя. | |Description=Рекурсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя. | ||
В программировании чаще всего - вызов функцией себя самой, когда функция (процедура) делегирует работу своим клона | В программировании чаще всего - вызов функцией себя самой, когда функция (процедура) делегирует работу своим клона | ||
− | |||
|FieldActivity=Computational Thinker | |FieldActivity=Computational Thinker | ||
|Возрастная категория=11 | |Возрастная категория=11 | ||
|Examples=https://scratch.mit.edu/projects/334694805/ | |Examples=https://scratch.mit.edu/projects/334694805/ | ||
|Clarifying_video=https://www.youtube.com/watch?v=eiGHdT6lydA | |Clarifying_video=https://www.youtube.com/watch?v=eiGHdT6lydA | ||
− | |||
− | |||
}} | }} | ||
=== Примеры === | === Примеры === | ||
− | |||
− | |||
Введение в рекурсию в книге Харви о стиле Лого - http://people.eecs.berkeley.edu/~bh/v1ch7/recur1.html | Введение в рекурсию в книге Харви о стиле Лого - http://people.eecs.berkeley.edu/~bh/v1ch7/recur1.html | ||
Строка 20: | Строка 15: | ||
: The crowning achievement of the little-people model is explaining recursion. Remember that every time you call a procedure, a little person is hired to compute the result. If you want to know (+ 2 (+ 3 4)), there are two separate plus specialists involved. | : The crowning achievement of the little-people model is explaining recursion. Remember that every time you call a procedure, a little person is hired to compute the result. If you want to know (+ 2 (+ 3 4)), there are two separate plus specialists involved. | ||
+ | {{#widget:YouTube|id=eiGHdT6lydA|start=5}} | ||
==== Вычисление факториала ==== | ==== Вычисление факториала ==== | ||
Строка 37: | Строка 33: | ||
say (item (last v) of [Factorial-stack v]) | say (item (last v) of [Factorial-stack v]) | ||
</scratchblocks> | </scratchblocks> | ||
+ | |||
==== Построение фракталов ==== | ==== Построение фракталов ==== |