Partage de technologie

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

sujet:

Supposons que vous montiez des escaliers. Il vous faut n marches pour atteindre le sommet du bâtiment.

Vous pouvez monter 1 ou 2 marches à la fois. De combien de manières différentes peut-on grimper au sommet d’un immeuble ?

Idée:

J'ai d'abord écrit une fonction pour calculer le nombre de personnes montant les premier et deuxième étages, puis je les ai organisés et additionnés, mais c'était hors de portée. Plus tard, j'ai changé la plage, mais le résultat était faux.,,,.

Je ne sais pas pourquoi,

Plus tard, lorsque j’ai regardé les résultats, ils m’ont semblé de plus en plus familiers. N’est-ce pas la séquence de Fibonacci ?

Cela arrivera plus tard

Code résultat :

​

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;
    
}

Continuez votre bon travail ! ! ! ! ! ! !

Ma tête est vide.

S'il existe une meilleure solution, faites-le-moi savoir, merci !

Ajoutez une méthode récursive :

Pensée récursive :

Identique à la séquence de Fibonacci, c'est-à-dire utiliser la récursion pour écrire Fibonacci, et finalement afficher

Voir le 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];
}

J'espère que je vais mieux aujourd'hui qu'hier !

Continue! !