Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

 
Reply to this topicStart new topic
> Liczby Fibonacciego...
Buby
post 20.05.2004, 11:08:30
Post #1





Grupa: Zarejestrowani
Postów: 22
Pomógł: 0
Dołączył: 30.01.2003

Ostrzeżenie: (0%)
-----


Witam! Teraz mam problem z liczbami Fobonacciego... skrypot musi podawac liczbe fibonnacciego w kazdym pokoleniu do zmiennej k!!
Pozdrawiam
Go to the top of the page
+Quote Post
Buby
post 20.05.2004, 11:19:51
Post #2





Grupa: Zarejestrowani
Postów: 22
Pomógł: 0
Dołączył: 30.01.2003

Ostrzeżenie: (0%)
-----


Juz sam stworzylem taki skrytp!! jesli komus jest potrzebny to podaje go:

[php:1:93a0b80a52]<?php

for ($i=1; $i<$k+1; $i++)
{
if(($i == "1")) {
print("1<br>");
$l1 = "1";
} else
if((($i == "2"))) {
print("1<br>");
$l2 = "1";
} else {
$liczbaf = $l1+$l2;
print("$liczbaf<br>");

$l1 = $l2;
$l2 = $liczbaf;

}
}
?>[/php:1:93a0b80a52]

Pozdrawiam
Go to the top of the page
+Quote Post
mhs
post 20.05.2004, 11:21:05
Post #3





Grupa: Zarejestrowani
Postów: 764
Pomógł: 3
Dołączył: 30.04.2003

Ostrzeżenie: (0%)
-----


czuje jakis powiew algorytmow, struktur danych smile.gif
Go to the top of the page
+Quote Post
matys
post 20.05.2004, 11:24:29
Post #4





Grupa: Zarejestrowani
Postów: 109
Pomógł: 0
Dołączył: 7.03.2004
Skąd: Szczecin|Bukowe

Ostrzeżenie: (0%)
-----


Ja bym wprowadził poprawkę w lini:
[php:1:1ac6500b98]
if(($i == "1"))
[/php:1:1ac6500b98]
w koncu zasadza działania jest taka, ze jesli liczba to 1, lub 0, wtedy funkcja zwraca 1, zatem:
[php:1:1ac6500b98]
if(($i==1 OR $i==0))
[/php:1:1ac6500b98]


--------------------
"Unix is like a vigvam - no windows, no gates, Apache inside"
Warsztat: Windows XP PE | Dreamweaver | Apache 1.3.29 | PHP 4.3.4 | Araneae | MYSQL 4 | Visual Studio | Dev-C++
[b]Programowanie: llllll 40%
Go to the top of the page
+Quote Post
NuLL
post 20.05.2004, 11:25:38
Post #5





Grupa: Zarejestrowani
Postów: 2 262
Pomógł: 21
Dołączył: 3.05.2004
Skąd: Sopot, Krakow, W-wa

Ostrzeżenie: (0%)
-----


Gdzies na jakims forum w necie zagranica pisali ze najszybciej jest wypisac rekurencja ale nie pamietam jak to zrobic
Go to the top of the page
+Quote Post
kszychu
post 20.05.2004, 11:26:51
Post #6





Grupa: Przyjaciele php.pl
Postów: 2 712
Pomógł: 23
Dołączył: 27.10.2003
Skąd: z kontowni

Ostrzeżenie: (0%)
-----


http://mfcs.mimuw.edu.pl:9080/arch/user.ph...op=get&id=32093


--------------------
"Coś się kończy, coś się zaczyna." Andrzej Sapkowski
Go to the top of the page
+Quote Post
matys
post 20.05.2004, 11:29:46
Post #7





Grupa: Zarejestrowani
Postów: 109
Pomógł: 0
Dołączył: 7.03.2004
Skąd: Szczecin|Bukowe

Ostrzeżenie: (0%)
-----


Dobry opis jest tutaj:
Kod
Ciąg Fibonacciego wyraża się rekurencyjnym wzorem: f(n)=f(n-2)+f(n-1), gdy f(1)=1 oraz f(2)=1.

Łatwo obliczyć, że:

f(3)=f(1)+f(2)=1+1=2

f(4)=f(2)+f(3)=1+2=3

f(5)=f(3)+f(4)=2+3=5

Jeśli chcialbys się bardziej zaglebic w algorytmy i struktury danych to polecłabym ten serwis. Jak dla mnie najlepszy ze wszsytkich:
http://www.algorytm.cad.pl/

Natomiast jeśli znasz C++ to napisałem tu ciąg fibonacciego wiec będziesz mogl przeniesc sobie go na php
Kod
int fib(int n);



int main()

{

    int n, ask;

    cout << "Podaj numer elementu ciągu: ";

    cin >> n;

    

    cout << "nn";

    

    ask = fib(n);

    

    cout << "Wartoscia " << n << "-go elementu ciągu ";

    cout << "Fibbonacciego jest" << ask << "n";

  

  system("PAUSE");    

  return 0;

}

    int fib(int n)

    {

    cout << "Przetwarzanie fib(" << n << ")....";

    

    if(n < 3 )

    {

    cout << "Zwraca 1!n";

    return(1);

    }

    else

    {

    cout << "Wywołuje fib("<< (n-2) << ")...";

    cout << "oraz fib("<< (n-1) << ").n";

    return( fib(n-2) + fib(n-1));

    }

}


--------------------
"Unix is like a vigvam - no windows, no gates, Apache inside"
Warsztat: Windows XP PE | Dreamweaver | Apache 1.3.29 | PHP 4.3.4 | Araneae | MYSQL 4 | Visual Studio | Dev-C++
[b]Programowanie: llllll 40%
Go to the top of the page
+Quote Post

Reply to this topicStart new topic
1 Użytkowników czyta ten temat (1 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Wersja Lo-Fi Aktualny czas: 7.07.2025 - 02:05