Показать сообщение отдельно
  #22 (permalink)  
Старый 21.01.2013, 16:03
Аватар для kobezzza
Быдлокодер;)
Отправить личное сообщение для kobezzza Посмотреть профиль Найти все сообщения от kobezzza
 
Регистрация: 19.11.2010
Сообщений: 4,338

Цитата:
Т.е. есть корень диска... Там есть как файлы, так и папки... В каждой папке могут быть как файлы так и папки.
Сделай это без рекурсии, только циклами.
Сделано выше, вместо папок и файлов объекты, а всё остальное тоже самое.

Сообщение от ksa Посмотреть сообщение
kobezzza, еще раз повторюсь... Если задачка раскладывается на конечное число циклов и этого хватает для решения проблемы в общем виде - это не "рекурсивная задачка".
Если её кто-то решеет рекурсивно - это его проблема и ответственность.
Лол, я не знаю какая глубина у входящих объектов и сколько их, и даже, что это за объекты (массивы или простые хеши), но я как то делаю поиск в глубину и сравнение. Почитай что делает движок JS когда вызывает функцию и тогда наверно поймёшь что же такое рекурсия и как она работает и главное: как её описать.

http://ru.wikipedia.org/wiki/%D0%A0%...81%D0%B8%D1%8F
Цитата:
Любую рекурсивную функцию можно заменить циклом и стеком.
__________________
kobezzza
code monkey

Последний раз редактировалось kobezzza, 21.01.2013 в 16:06.
Ответить с цитированием