Autor Zpráva
Zorb
Profil *
#1 · Zasláno: 15. 11. 2005, 20:49:58
Odpovědět Citovat
Nevíte někdo jak to udělat?Konkrétně mám na mysli vypočítání n-tého členu řady pomocí vzorce F(n) = F(n-1) + F(n−2)
jogurt
Profil
#2 · Zasláno: 15. 11. 2005, 23:05:19 · Upravil/a: jogurt
Odpovědět Citovat
Napsal sem nejakou rekurzivni funkci, ale nezkousel sem to, napis jestli to funguje... 
function fibonacci($n){

	return !$n ? 1 : ($n==1 ? 2 : fibonacci($n-1) + fibonacci($n-2));

}


*oprava: mel sem to blbe, tak sem to opravil, ted to funguje.
xixli
Profil
#3 · Zasláno: 16. 11. 2005, 18:00:26
Odpovědět Citovat
Na toto by sa hodilo cachovanie; dosť by sa to tým zrýchlilo
skús si dať fibonacci(50);
xixli
Profil
#4 · Zasláno: 16. 11. 2005, 18:08:03 · Upravil/a: xixli
Odpovědět Citovat
môj malý skriptík 

<?php

class fibonacci

{

   private $knownValues=array(0=>1, 1=>2);



   public function calculate($n){

     if(isset($this->knownValues[$n])) {

       return $this->knownValues[$n];

     }

     

     $this->knownValues[$n]=($this->calculate($n-1) + $this->calculate($n-2));

     return $this->knownValues[$n];

   }   

}



$fibonacci=new fibonacci;

echo $fibonacci->calculate(50);

?>

a pre fib(50) to ide ako po masle
jogurt
Profil
#5 · Zasláno: 16. 11. 2005, 18:23:11
Odpovědět Citovat
taky sem si rikal, ze by se hodilo, aby si to pamatoval, ale cachovani neovladam.
U toho mojeho sem zkousel fibonacci(100) a neveslo se to do casovyho limitu :-\
xixli
Profil
#6 · Zasláno: 16. 11. 2005, 18:27:04
Odpovědět Citovat
napadlo ma, že ak by ti to nefungovalo (nemáš php5) tak použi toto: 

class fibonacci

{

   var $knownValues=array(0=>1, 1=>2);



  function calculate($n){

     if(isset($this->knownValues[$n])) {

       return $this->knownValues[$n];

     }

     

     $this->knownValues[$n]=($this->calculate($n-1) + $this->calculate($n-2));

     return $this->knownValues[$n];

   }   

}



$fibonacci=new fibonacci;

echo $fibonacci->calculate(50);

?>
Časová prodleva: 20 let
Toto téma je uzamčeno. Odpověď nelze zaslat.

0