L'exemple de cet article analyse le principe de Java. Partagez-le pour tout le monde pour votre référence. L'analyse spécifique est la suivante:
Explication: Le programme appelant ses propres compétences en programmation s'appelle Recursion.
Le programme appelant ses propres compétences en programmation s'appelle Recursion. Recursif en tant qu'algorithme est largement utilisé dans les langages de programmation. Un processus ou une fonction a une méthode qui s'appelle directement ou indirectement dans sa définition ou ses instructions. Pour décrire les multiples calculs répétés requis pour le processus de résolution de problèmes, ce qui réduit considérablement le code du programme. La possibilité de réapparaître est de définir la collection illimitée d'objets avec des phrases limitées.
Trois conditions de récursivité:
Condition frontalière Segments avancés récursifs vers le segment de retour lorsque les conditions aux limites ne sont pas remplies, récursive en avant;
Les deux exemples de programmes suivants sont expliqués:
Utilisez le code Java pour trouver l'ordre 5. (5 étapes de 5 * 4 * 3 * 2 * 1)
/ *** Calculer 5 (résultat = 5 * 4 * 3 * 2 * 1) * @ auteur pplSunny **** / classe publique test01 {public static void main (String [] args) {System.out.prin tln ( Tln (f (5));} public statique int f (int n) {if (1 == n) return 1;Dans cette question, analysez selon les trois conditions de récursive:
(1) Conditions aux limites: Multiplicateur de pas, multiplié au dernier numéro, c'est-à-dire lorsque 1, retourne 1, l'exécution du programme à la fin;
(2) Recursive Front Section: Lorsque les paramètres actuels ne sont pas égaux à 1, continuez à vous appeler;
(3) Section de retour récursive: Commencez par le nombre maximum, si le paramètre actuel est de 5, alors 5 * 4, 5 * (5-1), c'est-à-dire n * (n-1)
Utilisez le code Java pour trouver le numéro: 1, 1, 2, 3, 5, 8 ...... 40e numéro
/ ** * Recherchez le numéro: 1,1,2,3,5,8 ... le 40e numéro * @author pplSunny * * / public class test_fibonacci {public static void main (String [] args) {System.out. println (f (f (6));} public static int f (int n) {if (1 == n || 2 == n) return 1; else return f (n-) + f (n-2) ;}}La percée de cette question est: à partir du 3ème chiffre, le nombre est la somme des deux premiers chiffres. Pour calculer la valeur du nombre, vous devez calculer le nombre en tant que paramètre.
(1) Tout d'abord, lorsque le nombre de chiffres est de 1 et 2, la valeur actuelle renvoyée doit être 1;
(2) Ensuite, lorsque le nombre de chiffres est 3, la valeur de retour doit être = 2 = 1 + 1;
Lorsque le nombre est 4, la valeur de retour = 3 = 2 + 1;
Lorsque le chiffre est de 5, la valeur de retour = 5 = 3 + 2;
Lorsque le nombre est 6, la valeur de retour = 8 = 5 + 3;
... ...
(3) De (2), lorsqu'on apprend que lorsqu'il est plus ou égal à 3, la valeur du numérique actuel (n) = f (n-1) + f (n-2)
Expérience: Certains débutants peuvent penser que la récursivité est de s'appeler, ne serait pas un cycle mort. Oui, si l'écriture récursive est déraisonnable, c'est le cycle de la mort. Cependant, si l'écriture est raisonnable et que la "condition aux limites", lorsque le programme est exécuté jusqu'à la fin, il renverra la couche par couche. Tout comme nous grimpons la montagne, nous grimpons sur la route de montagne pour grimper la couche après la couche. Mais si vous atteignez le sommet de la montagne, descendez les marches lorsque vous montez la montagne.
On espère que cet article est utile à la conception du programme Java de tous.