Maison  >  Article  >  Java  >  Qu'est-ce que la récursion

Qu'est-ce que la récursion

王林
王林avant
2020-09-29 15:58:451974parcourir

Qu'est-ce que la récursion

Récursion :

1. Pour s'appeler

2. Il doit y avoir une condition qui tend à se terminer.

(Tutoriel recommandé : cours java )

Ce qui suit est une brève introduction à un exemple de recherche factorielle :

public class recursion {
    public static int fac(int n) {
        if(n == 1){
            return 1; //终止条件
        }
        return n * fac(n-1); //调用自身
    }
    public static void main(String[] args) {
        System.out.println(fac(5));
    }
}
// 运行结果: 120

Processus récursif (premier gradient )

Quest-ce que la récursion

La deuxième dimension : l'invocation de méthode nécessite que la mémoire soit allouée sur la pile

La pile est premier entré, dernier sorti.

Appelez d'abord fac(5), puis appelez fac(4) étape par étape... jusqu'à la condition de terminaison.

Le processus de poussée sur la pile est le processus de passe.

Quest-ce que la récursion

Tant que la condition de terminaison return est rencontrée, la fonction se termine et la valeur de fac(n) est progressivement renvoyée.

Le processus d'éclatement est le processus de retour.

Quest-ce que la récursion

Recommandations associées : Démarrer avec Java

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer