Как понять: "функция вызывает сама себя"

[jflasher]

Здравствуйте,
Читаю книгу по программированию во flash. Я не могу понять: как функция вызывает сама себя, что в таком случае происходит? Вот пример такой функции (я не прошу разбираться в коде, разберу его конечно же я сам):

function testNeighbor(x,y,c) {
if (_root["block "+x+" "+y]._currentframe == c) {

// remove neighbor
_root["block "+x+" "+y].gotoAndStop(5);
var n = 1;

// test all of these neighbors
n += testNeighbor(x-1,y,c);
n += testNeighbor(x+1,y,c);
n += testNeighbor(x,y-1,c);
n += testNeighbor(x,y+1,c);

// return number of matches found
return(n);

} else {
// no match found
return(0);
}
}

// Из книги Г. Розенцвейга "Flash MX. Создание игр с помощью AS"

[Antares]

Очень просто: в теле функции происходит вызов ее же при определенном условии. Рекурсия -- основа основ программирования. Есть языки, в которых на рекурсии основано фактически все -- узкоспециализированные, но для ряда задач куда более мощные.

Судя по примеру ты создаешь игру "жизнь" Суть ее в том, что от каждой клетки надо ходить по всем направлениям, проверяя состояние этих клеток. это достигается путем вызова функции "обойти все клетки вокруг" последовательно из текущей функции, пока не встретим границу поля или условие остановки (если честно, я уже плохо помню правила).

Тут надо быть осторожным: более 256 рекурсивных вызовов компилятор Action Script сделать не позволит.

[Antares]

P.S. тэгом [ code ] пользуйся

[jflasher]

Сообщение от Antares

Очень просто: в теле функции происходит вызов ее же при определенном условии. Рекурсия --
...
Судя по примеру ты создаешь игру "жизнь"
...

Спасибо за объяснение.

Кстати, 'жизнь' я уже делал, только обошелся без рекурсии. Это был код из игры 'рекурсивные блоки' (создается сетка из разноцветных блоков, при нажатии на блок удаляется и он и его соседи, если они такого же цвета), правда, я не понимал, почему рекурсивные .

[K.A.T.A.F.A.L.K.E.R]

это называется рекурсией

Упс... опоздал

[Antares]

Причем больше, чем на полчаса

[K.A.T.A.F.A.L.K.E.R]

Сообщение от Antares

Причем больше, чем на полчаса

нажал "ответить", потупил, ответил А можно как-то удалять мессагу в случае такой тупизны?