Cet article partage le code spécifique de la séquence Java Recursion Fibonacci pour votre référence. Le contenu spécifique est le suivant
La première méthode d'écriture commune
classe publique Demo {public static void main (String [] args) {int num1 = 1; int num2 = 1; int num3 = 0; System.out.println (num1); System.out.println (num2); pour (int i = 1; i <10; i ++) {num3 = num1 + num2; num1 = num2; num2 = num3; System.out.println (num3); }}La deuxième façon d'écrire une forme de tableau récursive
classe publique Digui1 {public static void main (String [] args) {int [] arr = new int [20]; arr [1] = 1; arr [2] = 1; System.out.print ("" + arr [1]); System.out.print ("" + arr [2]); for (int i = 3; i <20; i ++) {arr [i] = arr [i-1] + arr [i-2]; System.out.print ("" + arr [i]); }}}La troisième façon d'écrire une forme récursive
Demo de classe publique {public static int f (int n) lève une exception {if (n == 0) {lance une nouvelle exception ("Argument Error!"); } if (n == 1 || n == 2) {return 1; } else {return f (n-1) + f (n-2); // appelez-vous}} public static void main (String [] args) lève une exception {pour (int i = 1; i <= 10; i ++) {System.out.print (f (i) + ""); }}}Le plus gros problème de récursivité est l'efficacité, mais certains programmes doivent être écrits en récursivité avant de pouvoir être écrits. Par exemple, si quelqu'un peut l'écrire d'autres manières, je serai convaincu.
Ce qui précède est tout le contenu de cet article. J'espère que cela sera utile à l'apprentissage de tous et j'espère que tout le monde soutiendra davantage Wulin.com.