Technologieaustausch

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Thema:

Angenommen, Sie steigen Treppen. Es dauert n Schritte, bis Sie die Spitze des Gebäudes erreichen.

Sie können 1 oder 2 Stufen gleichzeitig erklimmen. Auf wie viele verschiedene Arten kann man auf die Spitze eines Gebäudes klettern?

Idee:

Ich habe zuerst eine Funktion geschrieben, um die Anzahl der Personen zu berechnen, die den ersten und zweiten Stock erklimmen, und sie dann arrangiert und summiert, aber sie lag außerhalb des Bereichs. Später habe ich den Bereich geändert, aber das Ergebnis war falsch.

Ich weiß nicht warum,

Als ich mir später die Ergebnisse ansah, kamen sie mir immer bekannter vor. Ist das nicht die Fibonacci-Folge?

Es wird später passieren

Ergebniscode:

​

int climbStairs(int n) {
    //int n,j;
    int sum=0;
    //scanf("%d",&n);
    int f_1=1;
    int f_2=2;
    int f_n=0;
    //int f_n_1=0;
    if(n==0||n==1||n==2)
    {
        return n;
    }
    for(int i=1;i<=n-2;i++)
    {
        f_n=f_1+f_2;
        //f_n_1=f_n+f_2;
        f_1=f_2;
        f_2=f_n;
    }
    return f_n;
   // return 0;
    
}

Mach weiter so! ! ! ! ! ! !

Mein Kopf ist leer.

Wenn es eine bessere Lösung gibt, lassen Sie es mich bitte wissen, danke!

Fügen Sie eine rekursive Methode hinzu:

Rekursives Denken:

Dasselbe wie bei der Fibonacci-Sequenz, das heißt, es wird Rekursion verwendet, um Fibonacci zu schreiben und schließlich auszugeben

Siehe Code:

int *func(int n,int* f_n,int f_1,int f_2)
{    
    --n;
    if(n == -1)
        return n;  
    f_n[n] = f_1+f_2;
    f_1 = f_2;
    f_2 = f_n[n];
    func(n,f_n,f_1,f_2); 
    return f_n;
}
​
int climbStairs(int n) {
    
    int f_n[n];
    func(n,f_n,0,1);
    return f_n[0];
}

Ich hoffe, dass es mir heute besser geht als gestern!

Weitermachen! !