[PHP]Jak napisać funkcję która wykona pętle FOR n-razy Opcje

[radiopraca]

Mam taki kod (poniżej) i wyświetla on wszystkie przypadki umieszczenia 4 osób w jednym pokoju.
W takim pokoju może być osoba 1, 2, 3, 4, 1 i 2, 1 i 3 itd.

Kod działa prawidłowo, ale jak trzeba by to poprawić by było uniwersalne i działało dla 1,2,3,4,5... n osób.
Nie chce robić 10 forów jeden w drugim. Pomożecie?

[PHP] pobierz, plaintext 
$out = array();
for ($a = 1; $a <= 4; $a++) {
	$out[] = $a;
 
	for ($b = $a + 1; $b <= 4; $b++) {
		$out[] = $a. $b;
 
		for ($c = $b + 1; $c <= 4; $c++) {
			$out[] = $a. $b. $c;
 
			for ($d = $c + 1; $d <= 4; $d++) {
				$out[] = $a. $b. $c. $d;
			}
		}		
	}
}
[PHP] pobierz, plaintext 

Wykonanie kawałka kodu wyżej zwróci:
Array

[PHP] pobierz, plaintext 
(
    [0] => 1
    [1] => 2
    [2] => 3
    [3] => 4
    [4] => 12
    [5] => 13
    [6] => 14
    [7] => 23
    [8] => 24
    [9] => 34
    [10] => 123
    [11] => 124
    [12] => 134
    [13] => 234
    [14] => 1234
)
[PHP] pobierz, plaintext 

To wszystko jest jednak na sztywno dla 4 osób.
Wie ktoś może jak zrobić by pętli for było tyle ile osób (pętla w pętli)?

Ten post edytował radiopraca 9.02.2014, 22:13:42

[Kshyhoo]

Wróżę: trzeba zastąpić liczbę 4 zmienną?

[radiopraca]

To też ale wówczas dla liczby 3 będą tylko 3 pętle for, a dla liczby 5 będzie 5 takich pętli.
Funkcja ma byc uniwersalna i ma obsługiwać dowolne wartości.
Nie bede przecież dla 10 robił 10 pętli for.

Dla 3 osob kod wyglada tak:

[PHP] pobierz, plaintext 
$out = array();
for ($a = 1; $a <= 4; $a++) {
	$out[] = $a;
 
	for ($b = $a + 1; $b <= 4; $b++) {
		$out[] = $a. $b;
 
		for ($c = $b + 1; $c <= 4; $c++) {
			$out[] = $a. $b. $c;
		}		
	}
}
[PHP] pobierz, plaintext 

Znika nam jedna petla for.

Ten post edytował radiopraca 9.02.2014, 22:08:51

[Kshyhoo]

Dopisz tagi do tytułu, przenoszę wątek.

[radiopraca]

Przedszkole przedszkolem ale pomoższ mi rozwiązać problem kolego?

[Greg0]

Słowo klucz: funkcja rekurencyjna

[radiopraca]

Czy chodzi o coś takiego:

[PHP] pobierz, plaintext 
function xxx($x, $y = 1) {
	$out = array();
 
	if ($x > $y) {
		for ($a = $y; $a <= $x; $a++) {
			$out[] = $a;
 
			xxx($x, $a + 1);
                 }
	} else {
		return $out;
	}
}
[PHP] pobierz, plaintext 

Nic nie zwraca mi to wywołanie xxx(4);
Coś chyba nie tak bo nie dopisuje tego a.b.c nigdzie.

Mam juz coś takiego, ale to ciągle nie to:

[PHP] pobierz, plaintext 
function xxx($x, $y = 1, $out = array()) {
	if ($x > $y) {
		for ($a = $y; $a <= $x; $a++) {
			$out[] = $a;
 
			xxx($x, $y + 1, $out);
		}
	}
 
	return $out;
}
[PHP] pobierz, plaintext 

Ten post edytował radiopraca 9.02.2014, 22:26:38

[Greg0]

Widzę że próbowałeś więc nie mam oporów żeby ci dać gotowca do przeanalizowania.

[PHP] pobierz, plaintext 
function kombinacje($n, $combine=null, $var=0, $out = array()) {
	for ($i = $var+1; $i <= $n; $i++) 
	{
		$out[] = $combine.$i;
		$out = kombinacje($n, $combine.$i, $i, $out);
	}
 
	return $out;
}
 
print_r(kombinacje(4));
[PHP] pobierz, plaintext 

Ten post edytował Greg0 10.02.2014, 00:47:03

[radiopraca]

Dzięki. Trochę wczoraj nad tym siedziałem bo nie dało mi to spokoju i zrobiłem tak (też działa):

[PHP] pobierz, plaintext 
function xxx($amount, $unit = 1, $part = array(), &$out = array()) {
	if ($amount >= $unit) {
		for ($i = $unit; $i <= $amount; ++$i) {
			$partial = array_merge($part, array($i));
			$out[] = $partial;
 
			xxx($amount, $i + 1, $partial, $out);
		}
	}
 
	return $out;
}
[PHP] pobierz, plaintext