Maison  >  Article  >  Quelles sont les caractéristiques des programmes récursifs ?

Quelles sont les caractéristiques des programmes récursifs ?

青灯夜游
青灯夜游original
2021-01-28 15:36:2714593parcourir

Les caractéristiques des programmes récursifs sont : 1. La récursion signifie s'appeler dans la méthode ; 2. Lors de l'utilisation de la stratégie de récursion incrémentale, il doit y avoir une condition de fin de récursion claire, appelée sortie récursive ; apparaît généralement C'est très simple, mais l'efficacité opérationnelle est faible 4. Pendant le processus d'appel récursif, le système ouvre une pile pour stocker les points de retour, les quantités locales, etc.

Quelles sont les caractéristiques des programmes récursifs ?

L'environnement d'exploitation de ce tutoriel : système Windows 7, ordinateur Dell G3.

Un programme récursif est un programme informatique qui résout un problème en le divisant de manière répétée en sous-problèmes similaires. Les méthodes récursives peuvent être utilisées pour résoudre de nombreux problèmes informatiques, c’est donc un concept très important en informatique. La plupart des langages de programmation prennent en charge l'auto-appel des fonctions, où une fonction peut se répéter en s'appelant elle-même. La théorie informatique peut prouver que la récursivité peut remplacer complètement les boucles, il est donc habituel d'utiliser la récursivité pour implémenter des boucles dans de nombreux langages de programmation fonctionnels (tels que Scheme).

Caractéristiques :

1) La récursion s'appelle dans une méthode.

2) Lors de l'utilisation de la stratégie de récursion incrémentale, il doit y avoir une condition de fin de récursion claire, appelée sortie de récursion. ​

3) La résolution de problèmes semble généralement très simple, mais l’efficacité opérationnelle est faible. Par conséquent, il n’est généralement pas recommandé d’utiliser des algorithmes récursifs pour concevoir des programmes.

4) Pendant le processus d'appel récursif, le système ouvre une pile pour stocker les points de retour, les quantités locales, etc. Trop de récursions peuvent facilement provoquer un débordement de pile, etc. Par conséquent, il n'est généralement pas recommandé d'utiliser des algorithmes récursifs pour concevoir des programmes.

Pour plus de connaissances liées à la programmation, veuillez visiter : Enseignement de la programmation ! !

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