Maison  >  Article  >  Quelles sont les deux parties qu'un algorithme récursif doit inclure ?

Quelles sont les deux parties qu'un algorithme récursif doit inclure ?

王林
王林original
2020-04-29 15:48:3220305parcourir

Quelles sont les deux parties qu'un algorithme récursif doit inclure ?

Un algorithme récursif doit inclure une partie condition de terminaison et une partie récursive.

Lecture approfondie :

Qu'est-ce qu'un algorithme récursif ?

L'algorithme récursif en informatique fait référence à une méthode de résolution de problèmes en décomposant de manière répétée le problème en sous-problèmes similaires.

La plupart des langages de programmation prennent en charge l'appel automatique des fonctions. Dans ces langages, une fonction peut effectuer une récursion en s'appelant elle-même. Dans de nombreux langages de programmation, il est d'usage d'utiliser la récursivité pour implémenter des boucles.

Apprentissage recommandé : Programme d'introduction à 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:
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
Article précédent:1T est égal à combien de GArticle suivant:1T est égal à combien de G