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 )

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.

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.

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!