[PHP] Rekurencja w klasie Opcje

[-greg712-]

Witam serdecznie,
Mam problem z ukończeniem pewnego ćwiczenia, opierającego się na wyliczeniu silni rekurencyjnie, poniżej kawałek kodu:

[PHP] pobierz, plaintext 
	private function SilniaR(){
			return $this->SilniaR($this->argument - 1) * $this->argument;
		}
[PHP] pobierz, plaintext 

Przy próbie otwarcia tego ćwiczenia, wyrzuca mi:
Fatal error: Allowed memory size of 536870912 bytes exhausted (tried to allocate 261904 bytes) in C:\xampp\htdocs\learning\zad1.php on line 18

Linia 18 to akurat ten return. Prośba o pomoc (IMG:style_emoticons/default/wink.gif)

[piotrooo89]

przecież nie masz warunku stopu w tej rekurencji więc robi Ci się nieskończenie wiele razy.

[-greg712-]

A mogę prosić o jakiś mały hint, jak ma taki warunek wyglądać? Dodałem tam if'a jeśli to i jeśli tamto, ale tylko mi się zmniejszył zakres tych danych do przetworzenia... zatem prośba o jakąś podpowiedź.

[piotrooo89]

hint: wpisz w google silnia i zaimplementuj algorytm.

[-greg712-]

Zastosowałem się do Twoich wskazówek, jednakże dalej mam problem... stosując tą funkcję tak:

[PHP] pobierz, plaintext 
function silnia($liczba)
{
   if($liczba < 2) 
      return 1;
   else
      return $liczba*silnia($liczba-1);  
}
 
echo silnia(5);
[PHP] pobierz, plaintext 

Działa bez problemu, ale na moim przykładzie nie mogę tego wdrożyć bo wywala mi ten sam błąd :/

[ShadowD]

Pokaż co już masz, bo wynika z Twojej wypowiedzi, że przerobiłeś swój przykład.

[-greg712-]

Obecna wersja wygląda tak:

[PHP] pobierz, plaintext 
	private function SilniaR(){
			if ($this->argument< 2)
			{ 
				return 1; 
			}
			else 
			{
				return SilniaR($this->argument - 1) * $this->argument;
			}
		}
[PHP] pobierz, plaintext 

[prowseed]

to pseudokod! Zebys przypadkiem nie probowal tego implementowac, trzeba przepisac

[HTML] pobierz, plaintext 
function silnia(n) {
  if (n=0) return 1
  else {
    $licz = n * silnia(n-1);
    return $licz;
  }
}
[HTML] pobierz, plaintext 

jakos tak

//EDIT
a jak przekazujesz argument?

Ten post edytował prowseed 23.01.2012, 23:46:57

[-greg712-]

Z powyższym dalej jestem w tym samym miejscu, niechcę argumentować funkcji, gdyż za argument pobieram liczbę z całej klasy i chyba tutaj mam problem?

[-greg712-]

Generalnie aby przybliżyć co nieco:

[PHP] pobierz, plaintext 
class Silnia
{
    private $argument;
 
 
    private function SilniaR(){
       			if ($this->argument< 2)
			{ 
				return 1; 
			}
			else 
			{
				$licz = $this->argument * $this->SilniaR($this->argument -1);
				return $licz;
			}
    }
}
[PHP] pobierz, plaintext 

Niechcę jej dawać "nowego" argumentu, tylko wskazać jej ten prywatny, jak to zrobić?

[ShadowD]

private function SilniaR(){
echo $this->argument;
}
Jaki wynik?

[-greg712-]

@ShadowD - ten, który definiuje już po wyjściu z klasy, teraz akurat 6.

[PHP] pobierz, plaintext 
$s1 = new Silnia(6);
$s1->Wyswietl();
[PHP] pobierz, plaintext 

[untorched]

OMG.

[PHP] pobierz, plaintext 
<?php
 
class Silnia {
 
	private $argument = 5; // Jakaś tam prywatna wartość
 
	public function SilniaR()
	{
		if($this->argument == 0)
		{
			return 1;
		}
		else
		{
			$liczba = $this->argument;
			$this->argument = $this->argument - 1;
			$licz = $liczba * $this->SilniaR();
			return $licz;
		}
	}
 
};
 
$silnia = new Silnia();
 
echo $silnia->SilniaR();
[PHP] pobierz, plaintext 

[-greg712-]

@untorched W końcu działa... dziękuje bardzo Tobie oraz wszystkim, którzy się zaangażowali w pomoc (IMG:style_emoticons/default/wink.gif)
Pozdrawiam