Compartir tecnología

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

tema:

Supongamos que estás subiendo escaleras. Se necesitan n pasos para llegar a la cima del edificio.

Puedes subir 1 o 2 escalones a la vez. ¿De cuántas maneras diferentes puedes subir a la cima de un edificio?

Idea:

Primero escribí una función para calcular la cantidad de personas que subieron al primer y segundo piso, y luego las organicé y las sumé, pero estaba fuera de rango. Luego cambié el rango, pero el resultado fue incorrecto.

No sé por qué,

Más tarde, cuando miré los resultados, me parecieron cada vez más familiares. ¿No es ésta la secuencia de Fibonacci?

Sucederá más tarde

Código de resultado:

​

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

¡Sigan con el buen trabajo! ! ! ! ! ! !

Mi cabeza está vacía.

Si hay una solución mejor, hágamelo saber, ¡gracias!

Agregue un método recursivo:

Pensamiento recursivo:

Lo mismo que la secuencia de Fibonacci, es decir, usando recursividad para escribir Fibonacci y finalmente generar

Ver código:

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

Espero estar mejor hoy que ayer!

¡Sigue adelante! !