Jak zrobić rekurencyjny foreach, rezultat w ostatniej pętli Opcje

[radiopraca]

Jak napisać funkcję która robi foreach k-razy.
Przesyłam przykład z k = 4

[PHP] pobierz, plaintext 
foreach ($aaa as $aa) {
	$newProducts = array_diff($products, $aa);
	$newProducts = array_values($newProducts);
	$bbb = go2($newProducts);
 
	foreach ($bbb as $bb) {
		$newProducts2 = array_diff($newProducts, $bb);	
		$newProducts2 = array_values($newProducts2);
		$ccc = go2($newProducts2);
 
		foreach ($ccc as $cc) {
			$newProducts3 = array_diff($newProducts2, $cc);	
			$newProducts3 = array_values($newProducts3);
 
			$out[] = array(
				$aa,
				$bb,
				$cc,
				$newProducts3
			);					
		}
	}
}
[PHP] pobierz, plaintext 

Rekurencyjne FOR-y już kumam i sobie radze, ale tutaj cała akcja toczy się w ostatnim foreachu.
Walcze z tym już od rana, na razie mam tak, ale to nie działa, pomoze ktoś?

[PHP] pobierz, plaintext 
function xxx($products, $partials, $i = 0, $part) {
 
	if ($i < 1) {
		foreach ($partials as $part) {
			$newProducts = array_diff($products, $part);
			$newProducts = array_values($newProducts);
			$bbb = go2($newProducts);	
 
			$partial = array_megre($part, $bbb);
 
			xxx($newProducts, $bbb, ++$i, $partial);
		}
	}
}
[PHP] pobierz, plaintext