Comment récurer en Java

Comment faire une récursivité en Java

L'essence de la récursivité : la technique de programmation consistant à appeler le programme lui-même s'appelle récursivité.

La récursion en tant qu'algorithme est largement utilisée 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 transforme généralement un problème vaste et complexe en un problème plus petit similaire au problème original à 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 dans le processus de résolution de problèmes, ce qui réduit considérablement la quantité de code de programme. Le pouvoir de la récursion réside dans la définition de collections infinies d'objets avec des instructions finies.

Trois conditions de récursion

a) Condition aux limites

b) Section avant récursive

c) Section de retour récursive

Lorsque les conditions aux limites ne sont pas remplies, la récursion avance ; lorsque les conditions aux limites sont remplies, la récursion revient.

Ce qui suit est expliqué à travers deux exemples de programmes :

Utilisez le code Java pour trouver la factorielle de 5. (Factoriale de 5 = 5*4*3*2*1)

/** 
 * 计算5的阶乘(result = 5*4*3*2*1) 
 */  
public class Test01 {  
    public static void main(String[] args) {  
        System.out.println(f(5));  
    }  
      
    public static int f(int n) {  
        if (1 == n)   
            return 1;  
        else   
            return n*f(n-1);  
    }  
}

Dans cette question, l'analyse s'appuie sur les trois conditions de récursion :

(1) Conditions aux limites : factorielle , multiplication Lorsqu'il atteint le dernier nombre, c'est-à-dire 1, il renvoie 1 et le programme est exécuté jusqu'à la fin

(2) Section avant récursive : Lorsque le paramètre actuel n'est pas égal à 1, continuez ; pour s'appeler ;

( 3) Section de retour récursif : Commencez à multiplier à partir du plus grand nombre Si le paramètre actuel est 5, alors il est 5*4, c'est-à-dire 5*(5-1), c'est-à-dire. c'est, n*(n-1)

php Internet chinois, un grand nombre de tutoriels d'introduction à Java gratuits, bienvenue pour apprendre en ligne !

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!