Análisis sobre el uso del algoritmo recursivo de Java.

Autor：Eve Cole Fecha de actualización：2024-11-18 19:24:01

Un algoritmo recursivo es un algoritmo que se llama a sí mismo directa o indirectamente. En programación de computadoras, los algoritmos recursivos son muy efectivos para resolver una gran variedad de problemas. A menudo, la descripción del algoritmo es concisa y fácil de entender.

Pregunta 1: Las reglas para una columna de números son las siguientes: 1, 1, 2, 3, 5, 8, 13, 21, 34. ¿Cuál es el trigésimo dígito? Utilice la recursividad para implementar

Copie el código de código de la siguiente manera:

clase pública Secuencia de Fibonacci {
principal vacío estático público (String [] argumentos) {
System.out.println(Fribonacci(9));

}
público estático int Fribonacci (int n) {
si(n<=2)
devolver 1;
demás
devolver Fribonacci(n-1)+Fribonacci(n-2);

}
}

Pregunta 2: El problema de la Torre de Hanoi

La Torre de Hanoi (también conocida como Torre de Hanoi) es en realidad una antigua leyenda en la India.

Brahma, el dios que creó el mundo (un dios similar a Pangu en China), dejó tres varillas de diamantes en un templo. La primera estaba cubierta con 64 piezas redondas de oro, la más grande estaba en la parte inferior y las demás. Más pequeño que Uno pequeño, apilados uno tras otro, y los monjes en el templo los movieron uno por uno de un palo a otro. Está estipulado que el palo del medio se puede usar como ayuda, pero solo se puede mover uno. a la vez, y el grande no se puede colocar encima del pequeño. El resultado del cálculo da mucho miedo (el número de veces que se mueve el disco): 18446744073709551615. Incluso si los monjes pasan toda su vida, es imposible completar el movimiento del disco de oro.

Requisito: ingrese un número entero positivo n, lo que indica que hay n discos en el primer pilar. Genere la secuencia de operaciones en el formato de "mover t de xa y". Cada operación tiene una línea, lo que significa mover el disco numerado t en la columna x a la columna y. Las columnas están numeradas A, B y C. Debes transferir todas las placas de la columna A a la columna C con la menor cantidad de operaciones.

Copie el código de código de la siguiente manera:

clase pública Hanio {
principal vacío estático público (String [] argumentos) {
int i=3;
char a ='A',b='B',c='C';
hanio(i,a,b,c);
}
public static void hanio(int n,char a,char b,char c){
si(n==1)
System.out.println("Mover placa "+n+" de "+a+" a "+c");
demás{
hanio(n-1,a,c,b);//Mueva las placas n-1 anteriores de a a c con la ayuda de b
System.out.println("Mueva la placa "+n+" de "+a+" a "+c");//Luego mueva n directamente a c
hanio(n-1,b,a,c);//Mueve n-1 placas de b a c con la ayuda de a
}
}
}