рекурсивный вызов функции.

Хорошо или плохо с точки зрения оптимизации (быстродействия, ресурсоемкости).
[SIZE=-1]Любой ЯП.[/SIZE]

 

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

 

это не только медленно, т.к. накладные расходы на множественный вызов функций, но ещё и по памяти накладно. Единственный плюс - лаконичность записи.

 

Ану покажите мне как построить дерево всех файлов\папок в указанной директории без рекурсии?

 

вот без рекурсии на php . только не работает. добрые люди сказали что не работает потому что это shell. но в принципе алгоритм такой.

PHP:

$dir = opendir("../books");
while(($file = readdir($dir)) !== false )
 
     {
     
     
     echo "$file<br />";
     if ($file != '.' || $file != '..' ) {
     $bookdir = opendir("./$file");
     
     while (($link = readdir($bookdir)) !== false)
     {
     echo "$link <br />";
     }                                  
     closedir($bookdir);                  }
     
         
     
     }
     
closedir($dir);


 

В ФП применяется везде.
А так, то не вижу ничего страшного - просто постоянно вызывается функция, иногда существенно упрощает жизнь.