[PHP]Zmiana z rekurencji na iterację Opcje

[Raito]

Witam

Mam skrypt, który wypisuje podzbiory liczb naturalnych od 1 do N.

[PHP] pobierz, plaintext 
function podzbiory($pocz, $p, $k){
if($p > $k){
echo " _<br />";
}elseif($p==$k){
echo $pocz;
printf ("%3d<br />", $p);
echo "$pocz _<br />";
}else{
$strpom = sprintf("%3d", $p);
$strpom = $pocz.$strpom;
podzbiory($strpom, $p+1, $k);
$strpom = "$pocz _";
podzbiory($strpom, $p+1, $k);
}}
echo podzbiory("", 1, 3);
[PHP] pobierz, plaintext 

Chciałem zamienić to na funkcję iteracyjną, lecz męczę się z tym już od paru godzin i nie umiem tego napisać. Prosiłbym o naprowadzenie mnie jak by to miało wyglądać.