[rekurencja] problem z kolejnym wywołaniem Opcje

[bobek358]

Witam


Mam problem z pewną rekurencyjna funkcją.

Ogólnie zadaniem kodu jest wyszukanie rozwiązania (sumy) dającą zadaną liczbę z podanego zbioru.
Jeśli znajdzie taką kombinację to zwraca mi te liczy, które składają się na sumę i kończy szukanie kolejnych kombinacji.

Teraz chciałem wywołać ją ponownie, ale najpierw usuwam te rekordy z tablicy, które zostały użyte i mam problem z błędami notice.
Gdy wywalę kod 77 - 81 to wszystko jest ok, ale wtedy będzie brał mi pod uwagę te same wartości a tego nie chce.

Wynikiem działania poniższego kodu jest:

[HTML] pobierz, plaintext 
Notice: Undefined variable: result in C:\xampp\htdocs\konkurs\index11.php on line 39
3,
 
 
Notice: Undefined variable: result in C:\xampp\htdocs\konkurs\index11.php on line 39
 
Notice: Undefined offset: 2 in C:\xampp\htdocs\konkurs\index11.php on line 26
 
Notice: Undefined offset: 4 in C:\xampp\htdocs\konkurs\index11.php on line 26
4,
[HTML] pobierz, plaintext 

Wygląda to jak by php pamiętał pierwszą zadaną tablicę i miał gdzieś, że w kolejnym wywołaniu podaję mu już inną tablicę.
Macie pomysł jak to rozwiązać?

[PHP] pobierz, plaintext 
<?php
ini_set('display_errors', true);
error_reporting(E_ALL | E_STRICT);
 
function combine($array, $val, $from = 0) 
{
 
    static $level = 1;
 
    static $result = array();
 
    $cnt = count($array);
 
    $results = array();
 
    for($i = $from;$i < $cnt;$i++) {
        if($level < $val ) {
            $result[] = $array[$i];
            $from++;
            $level++;
            $results = array_merge($results, combine($array, $val, $from));
            $level--;
            array_pop($result);
        }
        else {
            $result[] = $array[$i];
            $results[] = $result;
            array_pop($result);
        }
    }
    return $results;
}
 
function search ($strings, $need)
{
	$strings_count = count($strings);
	for ($i = 1; $i <= $strings_count; $i++) 
	{
		if ($need == $result)
			break;
 
		$combination = combine($strings, $i, 0);
 
		foreach ($combination as $tab)
		{
			$result = 0;
			unset($orders);
			foreach ($tab as $all)
			{
				$result += $all;
				$orders[] = $all;
			}
 
			if ($need == $result)
			{
				return $orders;
				break;
			}
		}
	}
	return NULL;
}
 
$result = 3989;
$orders = array(1,2,3,4,5,6,7);
 
$wynikowa_tab = search ( $orders, 3);
 
if ($wynikowa_tab != NULL)
{
	foreach ($wynikowa_tab as $tab)
	{
		echo $tab.",";
	}
}
 
$key_del = array_search(3,  $orders);
unset($orders[$key_del]);
 
$key_del = array_search(5,  $orders);
unset($orders[$key_del]);
 
echo "<br><br>";
 
$wynikowa_tab = search ( $orders, 4);
 
if ($wynikowa_tab != NULL)
{
	foreach ($wynikowa_tab as $tab)
	{
		echo $tab.",";
	}
}
?>
[PHP] pobierz, plaintext 

[pedro84]

Poczytać: http://php.net/manual/en/language.variables.scope.php.

[bobek358]

Rozumiem, że chodzi Ci o zmienne statyczne w pierwszej funkcji?

Edit.

Ok wiem już co zrobiłem nie tak, po usunięciu tych 2 rekordów brakowało ciągłości w indeksach.
Przepisałem tablicę od nowa, aby nadać kolejne indeksy po usunięciu tych elementów i wszystko gra

Ten post edytował bobek358 5.09.2014, 23:05:37

[pedro84]

Konkretnie o to

[PHP] pobierz, plaintext 
	if ($need == $result)
[PHP] pobierz, plaintext 

z funkcji search.

Edit: no to git

Ten post edytował pedro84 5.09.2014, 23:06:30