c++ - fibonacci tal række - Udvikleren.dk - Programmering, webdesign og grafik

Tags: c++

<< < 1 2 3 4 5 6 7 8 > >>

Bruger #15687 @ 13.03.10 18:46

Hej udviklere!

Jeg står og mangler en der kan noget c++, som kan lave et lille simpelt program for mig. Jeg skal bruge et program der kan spytte fibonacci talrække ud.

Funktioner:
Mulighed for at sætte min/max værdi for hvor den skal gå til
Mulighed for at sætte et specifikt "nummer" ind som man vil have oplyst eksempelvis F13(fibonacci tallet nr. 13) = 233

Går udfra dette er et ligetil projekt, og ikke det sværeste. Jeg har kigget lidt rundt på google og fundet et hav af nogle der er kodet, men kan ikke få dem compilet og ved ikke hvordan jeg gør. Derfor jeg søger hjælp her.

Håber der er en der kan hjælpe

//Morten Klim Sørensen

75 svar postet i denne tråd vises herunder
2 indlæg har modtaget i alt 6 karma

Sorter efter stemmer Sorter efter dato

Bruger #15687 @ 16.03.10 17:01

woops, der var lige en lille fejl i beregningen. Den hvor man skal finde et bestemt fibonacci nummer altså F(n), tror jeg du har glemt 1 og 1

For den siger det første fibonacci tal er 2.

I den hvor men får en hel talrække, har du glemt et enkelt 1 tal, de 2 første den spytter ud skal være værdien 1.

Det er fordi at
F0 = 0
F1 = 1
F2 = 1
F3 = 2
F4= 3
F5= 5
F6= 8
osv.

Her er et link, hvis det bedre illustrere hvad jeg mener: http://milan.milanovic.org/math/Math.php?akcija=SviFibo

//Morten Klim Sørensen

Indlæg senest redigeret d. 16.03.2010 17:14 af Bruger #15687

Bruger #15732 @ 16.03.10 17:43

Glad for at kunne hjælpe!

Prøv at se om den virker nu
0 er første værdi.
her er den sig hvis håber ikke at jeg har taget fejl af dig.

håber den kan bruges (og du får 12)
og tak for pointene

Kode

#include<iostream>
using namespace std;

class Fibonacci
{
private:
   int FibonacciTal;
   int fibonacciData[];
public:
   Fibonacci() {};
   ~Fibonacci() {};
   void Koer(int slutTal, int startVaerdi, bool skriv);
};

void Fibonacci::Koer(int slutTal, int startVaerdi, bool skriv)
{ 
  int j = 1;
  int lastI = 0;
  FibonacciTal = 1;
  for(int i=1;i<slutTal; j++)//de kommende sætninger udrenger fibonacci
  {
    if(i==0)
     i++;
    FibonacciTal = i + lastI;
    if(skriv==true)
    {
     if(FibonacciTal>=startVaerdi)
     {
      cout<<"Tallene der plusses "<<i<<"+"<<lastI<<endl;
      cout<<"Fibonacci taller "<<FibonacciTal<<endl;
     }
    }
    fibonacciData[j];
    fibonacciData[j] = FibonacciTal;
    lastI = i;
    i = FibonacciTal;
  }
  int nrFibo;
  cout<<"skriv et fibonacci nr"<<endl;
  cin>>nrFibo;
  cout<<"Tallet er "<<fibonacciData[nrFibo]<<endl;
}

int main()
{
    int slutNummer;
    int startTal;
    int igen;
    int mulighed;
    Fibonacci bonacci;
    cout<<"Vil du have nogle fibonacci tal udskrevet eller vil du vælge nogen der skal udskrives?"<<endl;
    cout<<"(1 for første mulighed (0 for anden)"<<endl;
    cin>>mulighed;
    if(mulighed==1)
    {
     cout<<"Hvad skal fibonacci tallet kører til?"<<endl;
     cin>>slutNummer;
     cout<<"Hvad skal fibonacci tallet starte ved(skal være et fibonacci tal)"<<endl;
     cin>>startTal;
     cout<<"\n\n\n"<<endl;
     bonacci.Koer(slutNummer, startTal, true); //sidste værdi er om tallene skal udskrives
     cout<<"Vil du prøve igen?(1 for ja), (0 for nej)"<<endl;
     cin>>igen;
     if(igen==1)
     {
       while(igen==1)
       { 
        cout<<"Hvad skal fibonacci tallet kører til?"<<endl;
        cin>>slutNummer;
        cout<<"Hvad skal fibonacci tallet starte ved(skal være et fibonacci tal)"<<endl;
        cin>>startTal;
        cout<<"\n\n\n"<<endl;
        bonacci.Koer(slutNummer, startTal, true); //sidste værdi er om tallene skal udskrives
        cout<<"Vil du prøve igen?(1 for ja) (0 for nej)"<<endl;
        cin>>igen;
       }
     }
    }
    if(mulighed==0)
    {
     cout<<"op til hvilket nummer tal skal kunne udskrives?"<<endl;
     cin>>slutNummer;
     cout<<"\n\n\n"<<endl;
     bonacci.Koer(slutNummer, 0 , false);
     cout<<"vil du prøve igen?(1 for ja) (0 for nej)"<<endl;
     cin>>igen;
     if(igen==1)
     {
     while(igen==1)
     {
      cout<<"op til hvilket nummer tal skal kunne udskrives?"<<endl;
      cin>>slutNummer;
      cout<<"\n\n\n"<<endl;
      bonacci.Koer(slutNummer, 0, false);
      cout<<"Vil du prøve igen(1 for ja) (0 for nej)"<<endl;
      cin>>igen;
     }
     }
    }
    return 0; 
}

Hovsa skulle lige redigere noget nu tror jeg den er det

Indlæg senest redigeret d. 16.03.2010 18:22 af Bruger #15732

Bruger #15687 @ 16.03.10 18:00

Jeg oplever desvære stadig samme fejl.

I både række ( mulighed 1 ) og bestemt tal(mulighed 0 ) er det som om den er 2 trin foran.

Den spyter disse tal ud:

F10 = 144 (FORKERT BEREGNING)

Hvilket i virkeligheden er 55

144 = F12 (RIGTIG)

F12 = 377 (FORKERT BEREGNING)

Hvilket i virkeligheden er 144

377 = F14 (RIGTIGE)

Den første beregning den skal lave i mulighed 1, hvor den skriver rækken, er 0 + 1 derefter 1 + 1, 1 + 2, 2 + 3 osv.

Bruger #15732 @ 16.03.10 18:01

Jeg vil kigge på det igen

Bruger #15732 @ 16.03.10 18:03

Har du kørt den nye kode? har opdateret den
I min er 9 55 fordi den starter fra 0

Indlæg senest redigeret d. 16.03.2010 18:05 af Bruger #15732

Bruger #15687 @ 16.03.10 18:38

Har du kørt den nye kode? har opdateret den
I min er 9 55 fordi den starter fra 0

Nå, nu viser den noget andet. Mærkeligt, men det er dog stadig ikke korrekt.

F9 = 34

Hvor som du skriver den viser 55

Da jeg ikke er så hård til C++, kan jeg ikke se hvordan den beregner talene. Men hvis du kan skrive det, kan jeg måske forklare hvad der går galt.

Det er stadig som om den er et tal foran.

Her er det den gerne skulle vise.

0. number = 0
1. number = 1
2. number = 1
3. number = 2
4. number = 3
5. number = 5
6. number = 8
7. number = 13
8. number = 21
9. number = 34
10. number = 55
11. number = 89
12. number = 144

//Morten Klim Sørensen

Bruger #15732 @ 16.03.10 18:46

Hmmm min viser 55 ved 9.
denne kode virker ved mig har ændret lidt på den

Kode

#include<iostream>
using namespace std;

class Fibonacci
{
private:
   int FibonacciTal;
   int fibonacciData[];
public:
   Fibonacci() {};
   ~Fibonacci() {};
   void Koer(int slutTal, int startVaerdi, bool skriv);
};

void Fibonacci::Koer(int slutTal, int startVaerdi, bool skriv)
{ 
  int j = 1;
  int lastI = 0;
  FibonacciTal = 1;
  for(int i=1;i<slutTal; j++)//de kommende sætninger udrenger fibonacci
  {
    if(i==0)
     i++;
    FibonacciTal = i + lastI;
    if(skriv==true)
    {
     if(FibonacciTal>=startVaerdi)
     {
      cout<<"Tallene der plusses "<<i<<"+"<<lastI<<endl;
      cout<<"Fibonacci taller "<<FibonacciTal<<endl;
     }
    }
    fibonacciData[j + 1];
    fibonacciData[j] = FibonacciTal;
    lastI = i;
    i = FibonacciTal;
  }
  int nrFibo;
  cout<<"skriv et fibonacci nr"<<endl;
  cin>>nrFibo;
  cout<<"Tallet er "<<fibonacciData[nrFibo]<<endl;
}

int main()
{
    int slutNummer;
    int startTal;
    int igen;
    int mulighed;
    Fibonacci bonacci;
    cout<<"Vil du have nogle fibonacci tal udskrevet eller vil du vælge nogen der skal udskrives?"<<endl;
    cout<<"(1 for første mulighed (0 for anden)"<<endl;
    cin>>mulighed;
    if(mulighed==1)
    {
     cout<<"Hvad skal fibonacci tallet kører til?"<<endl;
     cin>>slutNummer;
     cout<<"Hvad skal fibonacci tallet starte ved(skal være et fibonacci tal)"<<endl;
     cin>>startTal;
     cout<<"\n\n\n"<<endl;
     bonacci.Koer(slutNummer, startTal, true); //sidste værdi er om tallene skal udskrives
     cout<<"Vil du prøve igen?(1 for ja), (0 for nej)"<<endl;
     cin>>igen;
     if(igen==1)
     {
       while(igen==1)
       { 
        cout<<"Hvad skal fibonacci tallet kører til?"<<endl;
        cin>>slutNummer;
        cout<<"Hvad skal fibonacci tallet starte ved(skal være et fibonacci tal)"<<endl;
        cin>>startTal;
        cout<<"\n\n\n"<<endl;
        bonacci.Koer(slutNummer, startTal, true); //sidste værdi er om tallene skal udskrives
        cout<<"Vil du prøve igen?(1 for ja) (0 for nej)"<<endl;
        cin>>igen;
       }
     }
    }
    if(mulighed==0)
    {
     cout<<"op til hvilket nummer tal skal kunne udskrives?"<<endl;
     cin>>slutNummer;
     cout<<"\n\n\n"<<endl;
     bonacci.Koer(slutNummer, 0 , false);
     cout<<"vil du prøve igen?(1 for ja) (0 for nej)"<<endl;
     cin>>igen;
     if(igen==1)
     {
     while(igen==1)
     {
      cout<<"op til hvilket nummer tal skal kunne udskrives?"<<endl;
      cin>>slutNummer;
      cout<<"\n\n\n"<<endl;
      bonacci.Koer(slutNummer, 0, false);
      cout<<"Vil du prøve igen(1 for ja) (0 for nej)"<<endl;
      cin>>igen;
     }
     }
    }
    return 0; 
}

Kan ikke forstå hvad der ellers er galt. Hvad tal starter du den fra?
kommer ikke på igen idag men skriv bare jeg svarer igen i morgen eller senere

Indlæg senest redigeret d. 16.03.2010 19:01 af Bruger #15732

Bruger #15687 @ 16.03.10 19:12

Hmmm min viser 55 ved 9.
denne kode virker ved mig har ændret lidt på den

Kode

#include<iostream>
using namespace std;

class Fibonacci
{
private:
   int FibonacciTal;
   int fibonacciData[];
public:
   Fibonacci() {};
   ~Fibonacci() {};
   void Koer(int slutTal, int startVaerdi, bool skriv);
};

void Fibonacci::Koer(int slutTal, int startVaerdi, bool skriv)
{ 
  int j = 1;
  int lastI = 0;
  FibonacciTal = 1;
  for(int i=1;i<slutTal; j++)//de kommende sætninger udrenger fibonacci
  {
    if(i==0)
     i++;
    FibonacciTal = i + lastI;
    if(skriv==true)
    {
     if(FibonacciTal>=startVaerdi)
     {
      cout<<"Tallene der plusses "<<i<<"+"<<lastI<<endl;
      cout<<"Fibonacci taller "<<FibonacciTal<<endl;
     }
    }
    fibonacciData[j + 1];
    fibonacciData[j] = FibonacciTal;
    lastI = i;
    i = FibonacciTal;
  }
  int nrFibo;
  cout<<"skriv et fibonacci nr"<<endl;
  cin>>nrFibo;
  cout<<"Tallet er "<<fibonacciData[nrFibo]<<endl;
}

int main()
{
    int slutNummer;
    int startTal;
    int igen;
    int mulighed;
    Fibonacci bonacci;
    cout<<"Vil du have nogle fibonacci tal udskrevet eller vil du vælge nogen der skal udskrives?"<<endl;
    cout<<"(1 for første mulighed (0 for anden)"<<endl;
    cin>>mulighed;
    if(mulighed==1)
    {
     cout<<"Hvad skal fibonacci tallet kører til?"<<endl;
     cin>>slutNummer;
     cout<<"Hvad skal fibonacci tallet starte ved(skal være et fibonacci tal)"<<endl;
     cin>>startTal;
     cout<<"\n\n\n"<<endl;
     bonacci.Koer(slutNummer, startTal, true); //sidste værdi er om tallene skal udskrives
     cout<<"Vil du prøve igen?(1 for ja), (0 for nej)"<<endl;
     cin>>igen;
     if(igen==1)
     {
       while(igen==1)
       { 
        cout<<"Hvad skal fibonacci tallet kører til?"<<endl;
        cin>>slutNummer;
        cout<<"Hvad skal fibonacci tallet starte ved(skal være et fibonacci tal)"<<endl;
        cin>>startTal;
        cout<<"\n\n\n"<<endl;
        bonacci.Koer(slutNummer, startTal, true); //sidste værdi er om tallene skal udskrives
        cout<<"Vil du prøve igen?(1 for ja) (0 for nej)"<<endl;
        cin>>igen;
       }
     }
    }
    if(mulighed==0)
    {
     cout<<"op til hvilket nummer tal skal kunne udskrives?"<<endl;
     cin>>slutNummer;
     cout<<"\n\n\n"<<endl;
     bonacci.Koer(slutNummer, 0 , false);
     cout<<"vil du prøve igen?(1 for ja) (0 for nej)"<<endl;
     cin>>igen;
     if(igen==1)
     {
     while(igen==1)
     {
      cout<<"op til hvilket nummer tal skal kunne udskrives?"<<endl;
      cin>>slutNummer;
      cout<<"\n\n\n"<<endl;
      bonacci.Koer(slutNummer, 0, false);
      cout<<"Vil du prøve igen(1 for ja) (0 for nej)"<<endl;
      cin>>igen;
     }
     }
    }
    return 0; 
}

Kan ikke forstå hvad der ellers er galt. Hvad tal starter du den fra?
kommer ikke på igen idag men skriv bare jeg svarer igen i morgen eller senere

Tror vi misforstår hinanden lidt

At den viser 55 ved 9 er også forkert, den skal vise 34.

Jeg starter den fra 0 til 200

Kan være du bare skal tilføje 0 + 0 så den starter med at regne det ud

Indlæg senest redigeret d. 16.03.2010 19:14 af Bruger #15687

Bruger #15732 @ 16.03.10 19:27

Men det er jo fordi den starter fra 0
første værdi er 0 i datatabellen
1 værdi er aden osv.

Bruger #4996 @ 16.03.10 19:46

196

Den her linie i koden dur ikke:
int fibonacciData[];

<< < 1 2 3 4 5 6 7 8 > >>

fibonacci tal række

Karma barometer (30 dage)

Modtaget

Givet

Favorit hos
Forum tråde
Artikler