глубина рекурсии

[chingachgoog]

Насколько я знаю глубина ограничена 256 вызовами.
Однако сделав некий код, я обнаружил, что у меня (по крайней мере в флеш-проигрывателе флеш-редактора (8) что счет переваливает за 300.

// -этот кусок стоит первой строкой в самой рекурсивной функции
рекурсия=function(параметры) {
   zz++
   ................
}


//этот кусок вызывает функцию:
zz=0
рекурсия(параметры)
trace(zz)

[BigDan]

выложи нормальную функцию, в этой нечерта не понятно.

[chingachgoog]

Что тут непонятного?
В рекурсивной функции стоит увеличитель счетчика zz
перед вызовом функции он сбрасывается на ноль, после вызова выводиться в output.

Причем тот же код в классике с факториалом явно не позволяет делать рекурсию длиннее 256 вызовов!

function factorial(n) {
	zz++
if (n == 0) {
return 1;
} else {
return n*factorial(n-1);
}
}
zz=0
trace(factorial(255)); 
trace(zz)

У меня же рекурсия ищет с нужной точки мувик с уникальным именем.
И выходит что делает она это иногда даже 303 раза!

f_find=function(fName, fPath){ // Рекурсия 
	zz++
	for (i in fPath) {
		if (fPath[i]._name==fName) {
			f_N= fPath[i]
			return f_N
		} else {
			f_find(fName, fPath[i])
		}
	}
	return f_N	
}

Где fName - имя искомого мувика, например "myMovie", fPath- путь с которого начинается поиск, например _root.mc1.mc2, а f_N - путь к найденному мувику.

Причем если расширить зону поиска, т.е. в начальную точку поска вбить не _root.mc1.mc2, а скажем _root.mc1 или просто _root, то предупреждение о переполнении стека в 256 все же следует!

[WindWalker]

То, что функция вызвалась 303 раза ещё не означает, что была она достигла такой же глубины рекурсии.
Из-за цикла:

for (i in fPath)

на одной глубине она вызывается несколько раз.


Вот простой пример:

function go(n) {
	zz++;
	if (n == 0) {
		return;
	}	
	for (var i=0; i<5; i++) {
		go(n-1);
	}
}

zz = 0;
go(5);
trace (zz);

Результат: 3906
Хотя максимальная глубина вызовов: 6.

[chingachgoog]

Круто!
А как же тогда подсчитать именно достигнутую глубину рекурсии?

[whiteRed]

function rec(level:Number){
trace(level);
if(bla) rec(level+1);
}

[WindWalker]

Например, можно сделать zz параметром.

max_recurse_depth = 0;

function func(..., zz) {
    if (zz > max_recurse_depth) max_recurse_depth = zz;
    ... // тут какие-то действия
    func(..., zz+1);
    ... // тут ещё какие-то действия
}

zz (..., 0);
trace (max_recurse_depth);

как вариант, можно оставить zz глобальной переменной, но перед вызовом увеличивать на 1, а после вызова - уменьшать.

[chingachgoog]

Да, спасибо, такой вариант все правильно показывает

function go(n, level) {
	trace(level);
	xlevel=level
	zz++;
	if (n == 0) {
		return;
	}	
	for (var i=0; i<5; i++) {
		go(n-1, level+1);
	}
}

zz = 0;
go(5,1);
trace (zz+" "+xlevel);