Resolver recursivamente la escalada de monos

tema:

Escalada de monos: hay N pasos, 0<N<=50, el mono solo salta 1 o 3 pasos a la vez, ingrese N y genere cuántas formas tiene el mono para llegar al final del paso.

Resolver recursivamente:

prueba de vacío estático público () { 
    Escáner escáner = nuevo escáner (System.in); 
    int n=Integer.parseInt(scanner.nextLine()); 
    escáner.cerrar(); 
    int num=cuenta(0,n,n,0); 
    Sistema.salida.println(num); 
} 
public static int count(int hasFinish,int noFinish,int n,int count){ 
    int countX=count; 
    int hasFinishN=hasFinish; 
    int noFinalizarN=noFinalizar; 
    if (hasFinishN==n){ 
        return cuentaX+1; 
    } 
    if (haFinishN<n){ 
        hasFinishN=hasFinishN+1; 
        noFinalizarN=noFinalizarN-1; 
      cuentaX=cuenta(haFinalizadoN,noFinalizadoN,n,cuentaX); 
    } 
    si (noFinalizar+1>=3){
        tieneTerminarN=tieneTerminarN-1+3; 
        noFinalizarN=noFinalizarN+1-3; 
       cuentaX=cuenta(haFinalizadoN,noFinalizadoN,n,cuentaX); 
    } 
    devuelve cuentaX; 
}

Supongo que te gusta

Origin blog.csdn.net/qq_43780761/article/details/126863526
Recomendado
Clasificación