Rekurzivní sčítání počtu záznamů – PHP – Fórum – Programujte.com

Zdravím, potřeboval bych radu, našel jsem rekurzivní funkci pro výpočet celkového počtu pod vybraným rodičem(záznam z které jdou další záznamy) záznamů, problém je v tom že z této funkce dostanu pouze počet následných levelů (urovní chceteli), ale v případě že jeden level obsahuje daší záznamy nevím jak přimět funkci a aby je vypsala.

Příklad tabulky. levý atribut - ID_A , pravý atribut - ID_U
ID_A - id nově registrovaného uživatele | ID_U - id uživatele který přivedl nové uživatele
řádek #1 | 10 | | 9 |
řádek #2 | 11 | | 9 |
řádek #3 | 12 | | 11 |
řádek #4 | 13 | | 11 |
řádek #5 | 14 | | 12 |

V případě že se díky uživately s ID 9 někdo registruje přičítá se to k jeho indexu, v případě že se někdo registruje pod uživatelem 11 kterého pozval uživatel 9, uživatel 9 taktéž se přičte k jeho indexu. Vzhledem k tabulce by měl vyjít celkový součet řádků tzv.index = 5 protože uživatel s ID 9 pozval uživatele s ID 10 a 11 ty dále pozvali uživatele s ID 12,13 a 14.

function getTree($rodic, $level)  
{ 
	$result = mysql_query('SELECT * FROM tblaffil WHERE ID_U='.$rodic);  
  	while ($row = mysql_fetch_assoc($result)) 
	{   
    		echo str_repeat("&nbsp;",$level).$row['ID_A']."<br />";//provede vypis ale ja potrebuju provest scitani zaznamu ale jak pak na return?
		getTree($row['ID_A'], $level++);  
  	}  
}  

Dokáže někdo obohatit tuhle konstrukci tak, aby vracela celkový počet záznamů?

 Ten kód jsem nezkoušel, ale základní úprava toho tvého by měla vypadat nějak takto:

function getTree($rodic, $soucet=0)  
{
	$result = mysql_query('SELECT * FROM tblaffil WHERE ID_U='.$rodic);  
  	while ($row = mysql_fetch_assoc($result)) 
	{   
    		$soucet++; //tady zvysujes celkovy soucet
		$soucet = getTree($row['ID_A'], $soucet); //zde se provadi rekurze. Funkce vraci soucet navyseny o dalsi uzivatele (viz return) z vnorenych vetvi rekurze 
  	}  
        return $soucet; //vraci pocet uzivatelu v teto vetvi
}  

$soucet = getTree($idRodice);

#2 ench
Paráda, zkusil jsem ho a funguje bezchyby, zatím jsemt tedy hledal pouze do hloubky pár levelů, tak uvidíme jak to bude běhat až budou záznamy více zanořené, Každopádně děkuji odpověd moc mi to pomohlo.