Maison  >  Article  >  développement back-end  >  Fonction récursive PHP

Fonction récursive PHP

王林
王林original
2024-08-29 12:46:53628parcourir

Les langages de programmation permettent d'utiliser plusieurs fonctionnalités qui nous permettent de développer des applications simples et compliquées. Les fonctionnalités ont été implémentées dans le programme à l'aide de mots-clés écrits dans la déclaration pour satisfaire à l'exigence. Les fonctionnalités soutiennent le développement de l'application, qui est facilité par la logique. Dans cet article, nous allons découvrir la fonction récursive PHP. La récursivité peut être considérée comme une approche qui nous permet d'appeler la fonction par l'instruction écrite. La récursivité est la fonctionnalité prise en charge par des langages comme C/C++. Nous allons implémenter la récursivité en PHP en utilisant la fonction. Avant d’entrer dans le détail de la récursivité, gardez à l’esprit que la véritable signification de la récursivité est en termes de programmation. Ci-dessous, nous découvrons des exemples de fonctions récursives PHP :

Exemples de fonction récursive PHP

Ci-dessous les exemples de fonctions récursives PHP :

PUBLICITÉ Cours populaire dans cette catégorie DEVELOPPEUR PHP - Spécialisation | Série de 8 cours | 3 tests simulés

Commencez votre cours de développement de logiciels libres

Développement Web, langages de programmation, tests de logiciels et autres

1. Programme pour imprimer le numéro

Pour comprendre le concept de récursivité, considérons quelques exemples. Dans cet exemple, nous utiliserons la méthode pour imprimer le nombre, mais la seule façon dont il sera différent de l'autre programme est d'utiliser la récursivité dans celui-ci. En effet, nous appellerons la fonction à partir de l'instruction définie dans la même fonction. Pour fournir la fonctionnalité de récursion, nous placerons le login de manière à ce qu'il appelle la fonction encore et encore jusqu'à ce qu'une condition particulière soit satisfaite. Dans les cas normaux où nous devons implémenter la récursion, nous le faisons simplement en utilisant la boucle, mais lorsqu'il s'agit d'implémenter le concept de boucle sans la boucle, nous pouvons obtenir la même fonctionnalité en utilisant la récursion.

L'exemple que nous allons utiliser pour imprimer les nombres sera très utile pour effectuer une récursivité sans utiliser l'instruction de boucle. Le programme définira d'abord la fonction qui sera utilisée pour implémenter le mécanisme de récursivité. Le programme contiendra la fonction portant le même nom, et cette fonction sera appelée en utilisant la fonction définie en son sein. Bien que le programme ci-dessous semble simple, il sera très utile pour renforcer votre compréhension des fonctions récursives. Ci-dessous se trouve le code du programme qui sera utilisé pour imprimer les numéros.

Code :

<?php
function show_number($digit) {
if($digit<8){
echo "The number is $digit <br/>";
show_number($digit+1);
}
}
show_number(1);
?>

Ce programme imprimera le nombre de un à sept, et la chaîne « Le nombre est » sera là avant que le nombre ne soit imprimé. Dans ce programme, la fonction utilisée pour imprimer le numéro est le nom show_number, et le chiffre est le nom de la variable qui aidera la fonction show_number à obtenir une valeur qui conduira éventuellement à son invocation. L'instruction IF est utilisée pour effectuer la vérification des conditions. Le programme continuera à s'exécuter jusqu'à ce que la valeur fixe stockée dans la variable numérique soit inférieure à huit. Une fois que la valeur qui y est stockée dépasse la valeur de sept, la condition qui doit être remplie pour poursuivre l'exécution du programme deviendra fausse et le programme sera terminé. Vous trouverez ci-dessous le résultat de ce programme.

Sortie :

Fonction récursive PHP

2. Programme pour trouver un nombre factoriel par fonction récursive

Dans le dernier programme, nous avons appris à tirer parti de la récursivité pour imprimer le nombre. Maintenant, dans ce programme, nous allons apprendre à changer la logique de l'application pour trouver la factorielle. Avant de commencer à écrire du code pour le calcul factoriel, il est important de comprendre ce qu’est une factorielle. La factorielle de n'importe quel nombre est la valeur obtenue en réduisant le nombre par un, puis en multipliant le résultat par le nombre, et elle doit être répétée jusqu'à un. Par exemple, si nous devons calculer la factorielle de 4, elle peut être calculée en utilisant 4*3*2*1. Le résultat sera donc 24. Dans le programme ci-dessous, la valeur sera donnée dans le programme. Le programme traitera la valeur pour calculer le résultat de la factorielle. La valeur sera transmise à travers la fonction, puis toute la logique écrite lui sera imposée pour calculer le résultat. Vous trouverez ci-dessous le programme, alors allons-y.

Code :

<?php
function calculate_fact($val)
{
if ($val === 0)
{
return 1;
}
else
{
return $val * calculate_fact($val-1);
}
}
echo "The factorial is of the given number is". calculate_fact(4);
?>

Sortie :

Fonction récursive PHP

Le code écrit ci-dessus est l'implémentation de la factorielle en PHP. Le nom de la fonction est calculate_fact qui sera utilisé pour calculer la factorielle. La fonction du même nom a été appelée en son sein et est utilisée pour implémenter le mécanisme factoriel dans le programme. Val est la variable qui stockera la valeur dont nous devons trouver la factorielle. Nous avons utilisé la vérification des conditions IF pour nous assurer qu'elle répond aux exigences considérées comme essentielles lorsqu'il s'agit de calculer la factorielle de n'importe quelle valeur. Dans la toute dernière ligne, l'appel principal de la fonction calculate_fact a été effectué et a invoqué la fonctionnalité définie dans cette fonction. À l’heure actuelle, nous avons dépassé quatre car nous voulions calculer la factorielle de quatre. Au cas où vous voudriez essayer ce code avec différentes valeurs et remplacer le chiffre 4 dans ce programme par la valeur dont vous souhaitez trouver la factorielle.

Conclusion

La fonction récursivité est considérée comme quelque chose de très utile lorsqu'il est nécessaire dans le programme d'apporter la fonctionnalité de récursivité sans utiliser les boucles. Bien que nous ayons utilisé deux des programmes simples qui utilisent la récursion pour calculer la factorielle et imprimer les nombres, il y a beaucoup trop de fonctionnalités introduites dans l'application utilisant cette fonction de récursion.

Article recommandé

Ceci est un guide de la fonction récursive PHP. Nous discutons ici de l'introduction aux exemples de fonctions récursives PHP ainsi que de l'implémentation et de la sortie du code. Vous pouvez également consulter nos autres articles suggérés pour en savoir plus –

  1. Palindrome en PHP (exemples)
  2. Qu'est-ce que la classe abstraite en PHP ?
  3. Programmation Socket en PHP avec méthodes
  4. Introduction à Factorial en PHP

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:Fonctions mathématiques PHPArticle suivant:Fonctions mathématiques PHP