miércoles, 22 de octubre de 2008

Problema Conejos P1

Descripción:

Un granjero ha comprado n parejas de conejos para criarlos y luego venderlos. Si cada pareja de conejos produce una nueva pareja cada mes y la nueva tarda un mes más en ser también productiva, realice un algoritmo recursivo para conocer cuántas parejas de conejos podrá vender a los m meses de comenzar la producción.

Solución:

Entendida como sucesión de Fibonacci:

private static int conejos(int meses, int conejos) {
int f0=0;
int f1=conejos;
int auxf;
int aux=meses - 1;
while(aux > 0){
auxf=f1;
f1+=f0;
f0=auxf;
aux--;
}
return f1;

}


Entendida como exponencial:

private static int conejos(int meses, int conejos) {
int res=conejos;
for (int i=0;i < meses;i++)
res*=2;
return res;

}

No hay comentarios: