Maison > Java > Javacommencer > le corps du texte

Qu'est-ce que la récursion

王林
Libérer: 2020-09-30 15:57:32
avant
1977 Les gens l'ont consulté

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
Copier après la connexion

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!

Étiquettes associées:
source:csdn.net
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal