Teknologian jakaminen

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

aihe:

Oletetaan, että kiipeät portaita. Kestää n askelta päästäksesi rakennuksen huipulle.

Voit kiivetä 1 tai 2 askelmaa kerrallaan. Kuinka monella eri tavalla voit kiivetä rakennuksen huipulle?

Idea:

Kirjoitin ensin funktion laskemaan ensimmäiseen ja toiseen kerrokseen kiipeävien ihmisten lukumäärän ja sitten järjestin ja summasin ne, mutta se oli myöhemmin vaihteluvälin ulkopuolella, mutta tulos oli väärä.,,,.

En tiedä miksi,

Myöhemmin, kun katsoin tuloksia, ne näyttivät yhä tutummilta. Eikö tämä ole Fibonacci-sekvenssi?

Se tapahtuu myöhemmin

Tuloskoodi:

​

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

Jatka samaan malliin! ! ! ! ! ! !

Pääni on tyhjä.

Jos on parempi ratkaisu, kerro minulle, kiitos!

Lisää rekursiivinen menetelmä:

Rekursiivinen ajattelu:

Sama kuin Fibonacci-sekvenssi, eli käytät rekursiota Fibonaccin kirjoittamiseen ja lopuksi tulosta

Katso koodi:

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

Toivottavasti voin tänään paremmin kuin eilen!

Pysy menossa! !