Редактирование: Рекурсия

{{Понятие
|Description=Рекурсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя.
В программировании чаще всего - вызов функцией себя самой, когда функция (процедура) делегирует работу своим клона
|FieldActivity=Computational Thinker
|Возрастная категория=11
|Examples=https://scratch.mit.edu/projects/334694805/
|Clarifying_video=https://www.youtube.com/watch?v=eiGHdT6lydA
|similar_concepts=клон, процедура
}}

=== Примеры ===

https://en.scratch-wiki.info/w/images/Kochsim.gif

Введение в рекурсию в книге Харви о стиле Лого - http://people.eecs.berkeley.edu/~bh/v1ch7/recur1.html
When you're thinking about a recursive procedure, it's especially important to remember that each invocation of a procedure has its own local variables. It's possible to get confused about this because, of course, if a procedure invokes itself as a subprocedure, each invocation uses the same names for local variables. For example, each invocation of downup has a local variable (its input) named word. But each invocation has a separate input variable. 

; Маленькие человечки: How Recursion Works В книге Simple Scheme
: 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.


==== Вычисление факториала ====

<scratchblocks>
define factorial (n)
if < (n) = [0] > then
 add [1] to [Factorial-stack v]
else
 factorial ( (n) - (1) )
 add ( (n) * (item (last v) of [Factorial-stack v])) to [Factorial-stack v]
end

when gf clicked
delete (all v) of [Factorial-stack v]
factorial (10)
say (item (last v) of [Factorial-stack v])
</scratchblocks>

==== Построение фракталов ====

* https://en.scratch-wiki.info/wiki/Recursion_and_Fractals
** https://scratch.mit.edu/projects/10068174/

; Теория
: Процедуры и функции. Как создаются и как используются пользовательские функции. Процедуры как средство абстракции.
; Практика
: Какие блоки используются для создания собственных процедур в Scratch? Создайте процедуру, которая будет принимать на входе три числа и присваивать переменной значение наибольшего из этих трех чисел.