contains vs. parent

[BlooDHounD]

мдя ... я же говорил: каша.

а ещё "рекурсией" в программировании, называют ряд вещей:
1. ошибка
2. перебор деревьев
3. порождающие друг друга конструкции
и ещё целая куча вещей, которые я не успел вспомнить за 40 секунд.

с итераторами вообще отдельная тема.
итерататорм является объект, который умеет перебирать элементы коллекций. иногда это делают в цикле, иногда рекурсивно, иногда по таймеру. простейший пример итераторов и это число. простейший пример итерации это i++. но никак не цикл. и не перебирал я коллекцию. я порождал новой объект на основании старого. просто в цикле.

p.s.: посетите первый курс университета.

[incoob]

Помоему, вы путаете итераторы и итерации. Заметьте, я про итераторы ничего не говорил. И то, что итератор - это объект, а не действие, никто не оспаривает.

Вы сами пробовали почитать текст по ссылкам, что приводились выше?

"В программировании рекурсия — вызов функции (процедуры) из неё же самой, непосредственно (простая рекурсия) или через другие функции (сложная рекурсия)"© wikipedia.org
"Итерация - это организация обработки данных, при которой действия повторяются многократно, не приводя при этом к вызовам самих себя." © wikipedia.org
"Последовательность инструкций, предназначенная для многократного исполнения, называется телом цикла. Однократное выполнение тела цикла называется итерацией." © wikipedia.org
Надеюсь вы не будете отрицать, что while - это цикл и нигде не производится явных или неявных вызовов вашего метода (contains)?

Итак, вы утверждаете, что производите последовательные вычисления
одной сущности на основании другой, а именно

child

на основании

child.parent

Рассмотрим один из наиболее распространенных циклов:

for (var i:int = 0; i <= n; i++){}

На каждой итерации происходит вычисление

i

на основе уже вычисленного значения

i

. По сути тот же случай, что и у вас. Полностью попадает под определение. Для большей наглядности рассмотрим пример. Возмем элементарный класс

	public class Integer 
	{
		private var _value:int
		public function Integer(value:int)
		{
			_value = value
		}
 
		public function get increment():Integer
		{
			return new Integer(++_value)
		}
 
		public function get isMaxValue():Boolean
		{
			return _value > 5
		}
	}

и используем его в цикле:

			var i:Integer = new Integer(0);
			for (; !i.isMaxValue; i = i.increment ) { }

ну или, для наглядности

			var i:Integer = new Integer(0);
			do {} while (!(i = i.increment).isMaxValue)

. Код конечно несколько избыточен, но, по сути, абсолютно идентичен вашему.

Итак, повторю, что уже давно говорил: в приведенном вами коде рекурсий нет.

PS расскажите пожалуйста об ошибках-рекурсиях, никогда о таком не слышал. Очень интересно. Вы мне, к стати, ни на один из заданных вопросов не ответили, а только обвиняли в безграмотности.

PPS в принципе понятно, что под рекурсией подразумевал etc: последовательно опускаемся по дереву объектов. Но формально это рекурсией не является. Пример рекурсивного кода я уже писал.

[BlooDHounD]

мдя ... не понятно почему Вы говорите о тёплом, когда я говорю об мягком?
ждёте ответов?

1) рекурсия в программировании - явный или неявный вызов функции из самой себя

ответ дал выше, что в информатике называют рекурсией.

итерация - повторения ряда действий, использующих результаты предыдущей аналогичной операции

практически всё правильно, кроме того что статья не закончена. в моём понимании, итерациия - это процесс, повторяемый несколько раз и используемый предыдущие вычисления, с целью приближения к результату. тело цикла я даже никогда не думал называть итерацией. слышали когда-нить выражение "количество итераций"? обычно оно обозначает глубины вычислений. в обычном цикле такой операцией является приближение числа i к l.

3) цикл - набор итераций

иногда - да. иногда - нет.

4) практически каждый рекурсивный алгоритм может быть представлен в виде итерационного (что я, собственно, вам и продемонстрировал)

опять же странная фраза. зависит от того, как Вы трактуете рекурсию.

p.s.: ошибка "рекурсия" - это исключение ( во АС3 StackOverflowError, кажется ), которое возникает, в процессе переполнения стека программы за счёт (не)явного вызова метода самого себя или типа того. грубо говоря "бесконечная рекурсия", как бывает бесконечный цикл, который в АС3 приводит к ScriptTimeoutError.