La technique de programmation d'un programme s'appelle s'appelle Recursion. La récursivité est largement utilisée comme algorithme dans les langages de programmation. Un processus ou une fonction a une méthode pour s'appeler directement ou indirectement dans sa définition ou sa description. Il convertit généralement une couche de problème importante et complexe par calque en un problème plus petit similaire au problème d'origine à résoudre. La stratégie récursive ne nécessite qu'un petit nombre de programmes pour décrire les multiples calculs répétés requis pour le processus de résolution de problèmes, réduisant considérablement la quantité de code dans le programme. La capacité de la récursivité réside dans l'utilisation de déclarations finies pour définir un ensemble infini d'objets. D'une manière générale, la récursivité nécessite des conditions aux limites, des segments d'avance récursifs et des segments de retour récursifs. Lorsque la condition aux limites n'est pas satisfaite, procédez à récursivement; Lorsque la condition aux limites est satisfaite, retournez récursivement. «C'est ce que Baidu Encyclopedia a dit.
En fait, pour le dire franchement, c'est l'opération effectuée par la méthode récursive elle-même s'appelant. Permettez-moi de vous donner un exemple pour illustrer cet exemple, qui est une séquence de Fibonacci très célèbre.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368…
On peut voir que le troisième nombre est obtenu en ajoutant les deux premiers nombres.
C'est ce que cela signifie si vous utilisez une boucle normale:
classe publique Feibo {public static void main (String [] args) {int num1 = 0; int num2 = 1; int numn = 1; int n = 10; pour (int i = 3; i <= n; i ++) {numn = num1 + num2; num1 = num2; num2 = numn; } System.err.println (n + "Le résultat est:" + numn); }}Le résultat de l'opération est:
Le résultat de 10 nombres est: 34
Il s'agit d'utiliser la méthode de boucle normale pour le fonctionnement, si vous utilisez la récursivité, c'est comme ceci:
public static int récursion (int n) {if (n == 1) {return 0; } if (n == 2) {return 1; } return recursion (n-1) + recursion (n-2); }La récursivité nécessite une condition finale et, dans le cas, la récursivité n'a pas besoin de continuer à appeler, terminant la récursivité. La condition finale du cas ci-dessus est que lorsque n = 1 ou 2, il renvoie 0 ou 1, au lieu de continuer à appeler la méthode récursive elle-même.
Les deux principales conditions de récursivité sont de vous appeler et de mettre fin à la récursivité.
Parce que la récursivité est appelée par soi-même, elle gaspille beaucoup de ressources, le temps d'exécution est beaucoup plus long que la boucle, le temps d'exécution est plus lent et l'efficacité est faible.
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.