zmienna static nie spelnia mojego zalozenia bo zle ja stosuje, powinienem gdzies zerowac (tylko gdzie?) bo sumuje mi wyniki z poprzednich wywolan funkcji rekurencyjnej a w kolejnych wywolaniach na wejsciu otrzymuje wartosc static z dotychczasowych wywolan funkcji rekurencyjnej, czyli nie zeruje jej miedzy jednym wywolaniem a drugim.

efekt jest taki jak pod linkiem
nalezy zwrocic uwage na:


a za moment np.



swiadczy to o tym ze dodal nowe wyniki do starych i dostal 11...

gdzie powinienem to zerowac?

link do skryptu jest tutaj:

[PHP] pobierz, plaintext 
<?php
 
include('funkcje.inc');
 
 
// generowanie par losowych liczb o wspolnych przedzialach (po to aby wykazac fibonacciego)
 
$max = mt_getrandmax()+1;
 
 
$operation = array();
 
// liczniki do zliaczania zlozonosci
$m = 0;
$n = 0;
 
for ($i=1; $i<=29; $i+=6)
{
	for ($k=1; $k<=29; $k+=6)
	{
		$od_1 = pow(2,$i);
		$do_1 = pow(2,$i+6);
 
		$od_2 = pow(2,$k);
		$do_2 = pow(2,$k+6);
 
		// liczby losowe:
		$temp1 = abs(mt_rand($od_1,$do_1) + mt_rand($od_1,$do_1));
		$temp2 = abs(mt_rand($od_2,$do_2) + mt_rand($od_2,$do_2));
 
		echo 'Dla liczb z zakresu:<br />'; 
		echo '- od ' . ($od_1 + $od_1) . ' (2^' . ($i+1) . ') do ' . ($do_1 + $do_1) . ' (2^' . ($i+7) . '), liczba losowa A = ' . $temp1 . '.<br />';
		echo '- od ' . ($od_2 + $od_2) . ' (2^' . ($k+1) . ') do ' . ($do_2 + $do_2) . ' (2^' . ($k+7) . '), liczba losowa B = ' . $temp2 . '.<br /><br />';
 
 
		// operacje na tych liczbach
		test($temp1,$temp2);
 
 
	}
}
 
?>
[PHP] pobierz, plaintext 

ale najważniejsze, czyli funkcja ze static tutaj:

chodzi o funkcje div_rek() i test() gdzie ta pierwsza jest wywolywana


co prawda w dif_rek jest to samo ale to pewnie jest konsekwencja tego ze korzysta z tej samej zmiennej $l ktorej nie zeruje..

pozdrawiam

[PHP] pobierz, plaintext 
<?php
return $l;
}
?>
[PHP] pobierz, plaintext 

Zamień na

[PHP] pobierz, plaintext 
<?php
$y = $l;
$l = 0;
return $y;
}
?>
[PHP] pobierz, plaintext 

poprostu zachowuj zmienne tylko do momentu kiedy sa potrzebne...
kiedy jakaś zmienna jest niepotrzebna daj

[PHP] pobierz, plaintext 
<?
unset($t);
?>
[PHP] pobierz, plaintext 

i to zwalnie pamięć...
no chyba że wszystkie zmienne w tym momencie są potrzebne to ja ci już nie poradze

na pewno optymalizacją będzie zmienienie funkcji znajdz_dzielniki na

[PHP] pobierz, plaintext 
<?php
function znajdz_dzielniki ($start)
{
	$zakres = $start;
	$tab = array();
 
	while($start % 2 == 0)
	{
		$start /= 2;
		if (!isset($tab[2]))
			$tab[2] = 0;
		$tab[2]++;
	}
	$i = 3;
	while ($i <= floor($start/2))
	{ 
 
		if ($start % $i == 0)
		{
			$start = $start/$i;
 
			if (!isset($tab[$i]))
				$tab[$i] = 0;
 
			$tab[$i]++;
 
			if ($start % $i != 0)
				$i+=2;
		}
		else
		{
			$i+=2;
		}
	}
	if ($start != 1)
		$tab[$start] = 1;
 
 
	// for ($i=2; $i<= $zakres; $i++)
	// {
		//echo 'liczba i = ' . $i . ' pojawia sie ' . $tab[$i] . ' razy<br />';
	// }
 
	unset($zakres); unset($start); unset($i);
 
	return $tab;
}
?>
[PHP] pobierz, plaintext 

i wtedy


BTW. Po co piszesz takie matematyczne funkcje?
Do czego to będzie służyć?

EDIT: Pomyłka - zmiana if na while i pare innych w tym miejscu

z Twoich poprawek odnotowalem zakomentowanie petli wypisujacej (slusznie) ale nie wiem dlaczego zmieniles $i++;
na
$i+=2;

? to zmienia sens (chyba)

a moze cos jeszcze zmieniles?



ad BTW. pisze bo musze :/ to maja byc testy zlozonosci i kosztownosci algorytmow

Zmieniłem, bo jak coś podzielisz przez 2^y lub nie (wszystko jedno), to nie będzie się dzieliło przez 2*x. I zmieniłem $i = 2 na $i = 3, a sprawdzanie, czy dzieli się przez 2, dałem statyczne w funkcji. Kolejna zmiana to $i <= $start na $i <= floor($start / 2), ponieważ dzielnikiem liczby na pewno nie jest liczba większa od jej połowy.

Optymalizacja ot co.

Hmmmm...
U mnie działa, nie zacina się na tej pętli...
Spróbuj dodać do tej pętli echo $start; i zobacz czy się zmienia.

Dodając warunek usunąłeś $tab[2]++;

[PHP] pobierz, plaintext 
<?php
while($start % 2 == 0 && $start !== 0)
	{
		$start /= 2;
		if (!isset($tab[2]))
			$tab[2] = 0;
	}
?>
[PHP] pobierz, plaintext 

[PHP] pobierz, plaintext 
<?php
if ( count($tab1) >= ($ile = count($tab2)) )
	{
		...
	}
?>
[PHP] pobierz, plaintext 

Po co to?
Przecież już się upewniłeś, że $liczba1 > $liczba2
Bo po mojej optymalizacji może źle działać.

Zrób to tak.

[PHP] pobierz, plaintext 
<?php
$nwd = 1;
$keys = (count[$tab1] > count($tab2)) ? array_keys($tab[2]) : array_keys($tab[1]);
foreach ($keys as $i)
{
		$l++;
		if ( $tab1[$i] && $tab2[$i] )
		if ( $tab1[$i] > $tab2[$i] )
		{
			$nwd *= $tab2[$i] * $i;
		}
		else
		{
			$nwd *= $tab1[$i] * $i;
		}		
}
?>
[PHP] pobierz, plaintext 

Źle liczysz też złożoność, bo funkcja fool_nwd wywołuje dwa razy funkcje znajdz_dzielniki(), która też wykonuje jakieś operacje... Z tych 2 funkcji można by zrobić jedną, przy okazji optymalizując (bez tablic - znajduje wspólne dzielniki dla obu liczb na raz)