Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Блоги Правила Справка Пользователи Календарь Сообщения за день
 

Вернуться   Форум Flasher.ru > Архив Flasher.ru > Flash > ActionScript

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему  
Старый 04.05.2003, 20:00
Dagi вне форума Посмотреть профиль Отправить личное сообщение для Dagi Найти все сообщения от Dagi
  № 11  
Dagi

Регистрация: Oct 2002
Адрес: Минск,Беларусь
Сообщений: 107
В коде ошибок нет. Чтобы это проверить, достаточно запустить обход не 64, а, например, 60 клеток.

Старый 04.05.2003, 20:04
Dagi вне форума Посмотреть профиль Отправить личное сообщение для Dagi Найти все сообщения от Dagi
  № 12  
Dagi

Регистрация: Oct 2002
Адрес: Минск,Беларусь
Сообщений: 107
Эмулировать рекурсию... Интересно... Прошу пример... А вообще, любой рекурсивный алогритм можно заменить нерекурсивным - другой вопрос, какой он будет по размеру и сколько будет выполняться... Вот я теряюсь пока в догадках, как можно посторить обход дерева с возвратом без рекурсии

Старый 05.05.2003, 01:09
TTS вне форума Посмотреть профиль Отправить личное сообщение для TTS Найти все сообщения от TTS
  № 13  
TTS
 
Аватар для TTS

Регистрация: Jan 2002
Сообщений: 1,323
Вот так сходу, коряво:
Код:
//////////////////////  Создаём стек  /////////////////////////////
var stack=null;
function push(){
	var e=new Object();
	e.prev=stack;
	e.arguments=arguments;
	stack=e;
}
function pop(){
	if(stack!=null){
		var e=stack;
		var arg=e.arguments;
		stack=e.prev;
		delete e;
		return arg;
	} else return null;
}
/////////////////////////////////////////////////////////

function mypow(a,b){
	createEmptyMovieClip("recur",1);
	recur.a=a;
	recur.b=b;
	recur.onEnterFrame=function(){
		if(--recur.b==0){
			recur.onEnterFrame=function(){
				if((arg=pop())!=null){
					recur.a*=arg[0];
				}else{
					trace(recur.a);
					delete recur.onEnterFrame;  //   END
				}
			}
		}else push(recur.a);
	}
}

mypow(2,20);
__________________
ВКЛЮЧИ МОЗГИ!!!
Одноразовых граблей не бывает. На большинство из них уже кто-то наступал. (c) Dindin

Создать новую тему   Часовой пояс GMT +4, время: 06:44.
Быстрый переход
  « Предыдущая тема | Следующая тема »  

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


 


Часовой пояс GMT +4, время: 06:44.


Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.