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 #4996 @ 17.03.10 21:52

196

Så vidt jeg ved er det ikke "lovligt" at lave arrays af "udefineret" størrelse (eller med størrelsen 0), nogle compilere tillader det, og hvis man ved hvad man gør, kan man godt bruge det.

Men i denne sammenhæng giver det ikke nogen form for mening.

Bruger #15732 @ 18.03.10 06:39

tak for fejl tippet robert og bertel

og undskyld at jeg ikke ændrede tippet for bertel

Kode

#include<iostream>
#include<iostream>
using namespace std;

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

void Fibonacci::Koer(int slutTal, int startVaerdi, bool skriv)
{ 
  int j = 0;
  int lastI = 0;
  FibonacciTal = 0;
  for(int i=0;i<slutTal;j++)//de kommende sætninger udrenger fibonacci
  {
    if(i==0 && j==1)
     i++;
    if (j==0)
     FibonacciTal = 0;
    else
     FibonacciTal = i + lastI;
    if(skriv==true)
    {
     if(FibonacciTal>=startVaerdi)
     {
      cout<<"Tallene der plusses "<<i<<"+"<<lastI<<endl;
      cout<<"Fibonacci taller "<<FibonacciTal<<endl;
     }
    }
    fibonacciData[j+1];
    if(j==0)
     fibonacciData[0+1]=0;
    else
     fibonacciData[j+1] = 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; 
}

Indlæg senest redigeret d. 18.03.2010 07:40 af Bruger #15732

Bruger #2695 @ 18.03.10 09:09

1.963

At du sætter størrelsen til 0 løser ikke problemet. Arrayet skal være så stort, at det kan indeholde de elementer, du har tænkt dig at putte i det.

Bruger #15732 @ 18.03.10 12:31

men jeg kan jo ikke vide hvor mange elementer jeg skal have i arrayet
kan jeg bruge static_cast til at konvertere fra int til int array så?
eller kender du andre måder at konvertere
fra int til int array robert?

Indlæg senest redigeret d. 18.03.2010 12:34 af Bruger #15732

Bruger #2695 @ 18.03.10 14:16

1.963

Du kan bruge en vector fra STL. Det er et "array" som kan udvidde sig dynamisk:

Kode

#include <iostream>
#include <vector>

using std::cout;
using std::endl;
using std::vector;

int main(int argc, char ** argv) {
    int i;
    vector<int> int_array;
    int_array.push_back(7);
    int_array.push_back(9);
    int_array.push_back(13);

    cout << "Number of elements in vector: " << int_array.size() << endl;

    for (vector<int>::iterator ite = int_array.begin(); ite != int_array.end(); ite++) {
        cout << "Element: " << *ite << endl;
    }

    cout << "Element at index 0: " << int_array[0] << endl;
    return 0;
}

Bruger #15732 @ 18.03.10 15:05

er du sikker på man ikke kan bruge reintrepret_cast eller andet?

Bruger #4996 @ 18.03.10 18:11

196

Nej, du kan ikke caste dig ud af problemet, uanset hvad du gør. Cast er noget ganske andet.

Bruger #15687 @ 19.03.10 12:46

@Robert Larsen

Jeg har afprøvet din kode lidt du skrev tidligere:

Kode

#include <stdio.h>
#include <stdlib.h>

int fib(int num) {
    int i, fib = 1, n1 = 1, n2 = 0;
    if (num <= 0) {
        return 0;
    }
    for (i = 1; i < num; i++) {
        fib = n1 + n2;
        n2 = n1;
        n1 = fib;
    }
    return fib;
}

int main(int argc, char ** argv) {
    int first, last;
    if (argc <= 1) {
        printf("Usage: %s <first> [last]\n", argv[0]);
    } else {
        first = last = atoi(argv[1]);
        if (argc > 2) {
            last = atoi(argv[2]);
        }
        while (first <= last) {
            printf("Fib(%d) : %d\n", first, fib(first));
            first++;
        }
    }
    return 0;
}

Desvære går der et eller andet galt i koden, for efter Fib(46) begynder der og dukke minus tal op, som selvfølgelig ikke kan være tilfældet i fibonacci talrækken.

Indlæg senest redigeret d. 19.03.2010 12:46 af Bruger #15687

Bruger #2695 @ 19.03.10 15:10

1.963

Prøv med unsigned int eller long. Tallene bliver for store til at de kan være i en int.

Bruger #2695 @ 19.03.10 15:19

1.963

Kode

#include <stdio.h>
#include <stdlib.h>

long long fib(long long num) {
    long long i, fib = 1, n1 = 1, n2 = 0;
    if (num <= 0) {
        return 0;
    }
    for (i = 1; i < num; i++) {
        fib = n1 + n2;
        n2 = n1;
        n1 = fib;
    }
    return fib;
}

int main(int argc, char ** argv) {
    long long first, last;
    if (argc <= 1) {
        printf("Usage: %s <first> [last]\n", argv[0]);
    } else {
        first = last = strtoll(argv[1], NULL, 10);
        if (argc > 2) {
            last = strtoll(argv[2], NULL, 10);
        }
        while (first <= last) {
            printf("Fib(%lld) : %lld\n", first, fib(first));
            first++;
        }
    }
    return 0;
}

Og det virker:

Kode

robert-desktop:~ $ ./fib 40 50
Fib(40) : 102334155
Fib(41) : 165580141
Fib(42) : 267914296
Fib(43) : 433494437
Fib(44) : 701408733
Fib(45) : 1134903170
Fib(46) : 1836311903
Fib(47) : 2971215073
Fib(48) : 4807526976
Fib(49) : 7778742049
Fib(50) : 12586269025
robert-desktop:~ $

...men det rykker selvfølgelig bare grænsen op til et større tal (mindst 64 bits). Vil du have større må du ud i noget bigint snask...GNU's GMP library f.eks.

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

fibonacci tal række

Karma barometer (30 dage)

Modtaget

Givet

Favorit hos
Forum tråde
Artikler