<?
	/*
		static.php
	*/

$array = array();

// просто вырезает части слова и заталкивает их в массив (рекурсивная функция)
function foo($str, $pos= 0 )
{
   global $array;
   
   static $count =  0 ;				// начальное значение индекса в массиве $array

   if ($pos>strlen($str)) {			// условие выхода из рекурсии
   		return;
   }
   $array[$count++] = substr($str, $pos++);	// заносим в массив
   
   foo($array[$count- 1 ], $pos+ 1 );		// рекурсия
}

// Первый вызов
print "<br>";
// инициализация $counter начинается с  0 
foo("hello world");

foreach($array as $key=>$substr)
{
	print "$key => $substr <br>";
}

// сделаем повторный вызов функции foo в этом скрипте
$array = array();
print "<br>";
// инициализация $counter начинается с последнего значения предыдущего вызова функции
// как принудительно заставить статическую переменную $counter стартовать опять с  0 ?
foo("this is test message");

foreach($array as $key=>$substr)
{
	print "$key => $substr <br>";
}

?>

 0  => hello world 
 1  => llo world 
 2  => world 

 3  => this is test message 
 4  => is is test message 
 5  => s test message 
 6  => message 
 7  => 

 0  => hello world 
 1  => llo world 
 2  => world 

 0  => this is test message 
 1  => is is test message 
 2  => s test message 
 3  => message 
 4  => 

function foo($count= 0 )
{
	//
	foo($count+ 1 ); // не подходит
	//
}

create table t(
 id int,
 name varchar( 255 ),
 pid int);

insert into t values('1', 'Программирование', '0');
insert into t values('2', 'Новости', '0');
insert into t values('3', 'Спорт', '0');
insert into t values('4', 'Разное', '0');

insert into t values('5', 'PHP', '1');
insert into t values('6', 'Perl', '1');
insert into t values('7', 'Delphi', '1');

insert into t values('8', 'Криминал', '2');

insert into t values('9', 'Футбол', '3');
insert into t values('10', 'Шахматы', '3');

insert into t values('11', 'Медицина', '4');
insert into t values('12', 'Экология', '4');
insert into t values('13', 'Промышленность', '4');

insert into t values('14', 'PEAR', '5');
insert into t values('15', 'Металлургия', '13');
insert into t values('16', 'Морги', '11');

<?
/*
	Требуется построить дерево и занести его в массив
*/
$link = mysql_connect('localhost', 'user', '1111') or die ('can\'t connect!');

mysql_select_db('test') or die('can\'t select db!') ;

$tree = array(array());		// Хранит дерево в массиве
$path = array();			// хранит путь для прохода по дереву

// вывести поддерево c раскрытой веткой до записей, родителем которых является PHP
$path = array( 0 ,  1 ,  5 );
build();
printT();

print "<hr>";
$tree = array(array());

// вывести поддерево c раскрытой веткой до записей, родителем которых является ПРОМЫШЛЕННОСТЬ
$path = array( 0 ,  4 ,  13 );
build();		// вызываем второй раз, индексация tree[][] начинается c  7  (неверно)
printT();


// строит дерево
function build($i= 0 )
{
		global $tree;
		global $path;
		
		static $counter =  0 ;
		
		$r = mysql_query(sprintf("select id, name, pid from t where pid='%s'", $path[$i]));
		
		while($row=mysql_fetch_array($r))
		{
			$tree[$counter]['id'] = $row['id'];
			$tree[$counter]['name'] = $row['name'];
			$tree[$counter]['pid'] = $row['pid'];

            $counter++;

			if (isset($path[$i+ 1 ]) && $row['id']==$path[$i+ 1 ]) {
				build($i+ 1 );
			}
		}
		return;
}

// выводит дерево
function printT()
{
	global $tree;
	
        if (empty($tree)) {
            return;
        }
        
        foreach($tree as $key=>$record)
        {
            print "$key:   ";
			print_r($record);
			print "<br>";
        }
}
?>

 0 : Array ( [id] =>  1  [name] => Программирование [pid] =>  0  ) 
 1 : Array ( [id] =>  5  [name] => PHP [pid] =>  1  ) 
 2 : Array ( [id] =>  14  [name] => PEAR [pid] =>  5  ) 
 3 : Array ( [id] =>  6  [name] => Perl [pid] =>  1  ) 
 4 : Array ( [id] =>  7  [name] => Delphi [pid] =>  1  ) 
 5 : Array ( [id] =>  2  [name] => Новости [pid] =>  0  ) 
 6 : Array ( [id] =>  3  [name] => Спорт [pid] =>  0  ) 
 7 : Array ( [id] =>  4  [name] => Разное [pid] =>  0  ) 

--------------------------------------------------------------------------------
 0 : Array ( ) 
 8 : Array ( [id] =>  1  [name] => Программирование [pid] =>  0  ) 
 9 : Array ( [id] =>  2  [name] => Новости [pid] =>  0  ) 
 10 : Array ( [id] =>  3  [name] => Спорт [pid] =>  0  ) 
 11 : Array ( [id] =>  4  [name] => Разное [pid] =>  0  ) 
 12 : Array ( [id] =>  11  [name] => Медицина [pid] =>  4  ) 
 13 : Array ( [id] =>  12  [name] => Экология [pid] =>  4  ) 
 14 : Array ( [id] =>  13  [name] => Промышленность [pid] =>  4  ) 
 15 : Array ( [id] =>  15  [name] => Металлургия [pid] =>  13  ) 

$tree[] = $row;