Maison > développement back-end > tutoriel php > Comment utiliser les fonctions récursives en php

Comment utiliser les fonctions récursives en php

php中世界最好的语言
Libérer: 2023-03-22 08:32:02
original
1818 Les gens l'ont consulté

Cette fois je vais vous montrer comment utiliser la fonction récursive de PHP et quelles sont les précautions lors de l'utilisation de la fonction récursive php. Voici les cas pratiques. . Jetons un coup d'oeil.

Concernant l'utilisation des fonctions récursives PHP, partagez quelques exemples de fonctions récursives PHP. Dans la programmation PHP, il est très courant d'utiliser la récursivité pour effectuer des appels de fonctions bien utilisés pour améliorer l'efficacité du code. à travers des exemples. Utilisation de fonctions récursives.

1. Qu'est-ce qu'une fonction récursive ?

Une fonction qui s'appelle elle-même dans son corps de fonction est appelée un appel récursif. Ce type de fonction est appelé fonction récursive.

Quelle est la différence entre les fonctions récursives PHP et les fonctions non récursives ?

Exemple 1 : Utilisation de variables statiques

Exemple de code :

function test(){
 static $dig=0;
 if($dig++<10){
  echo $dig;
  test();
 }
}
test();//12345678910
Copier après la connexion

Exemple 2 : Utilisation de fonctions récursives et de boucles pour implémenter StringArrangement inversé

Exemples de code :

function unreverse($str){
 for($i=1;$i<=strlen($str);$i++){
  echo substr($str,-$i,1);
 }
}
unreverse("abcdefg");//gfedcbc
function reverse($str){
 if(strlen($str)>0){
  reverse(substr($str,1));
  echo substr($str,0,1);
  return;
 }
}
reverse("abcdefg");//gfedcbc
Copier après la connexion

2. Exemples d'utilisation de fonctions récursives PHP

php récursif Exemples d'utilisation(fonction récursive php), y compris l'obtention récursive de la chaîne d'ID de rôle, l'obtention récursive du tableau d'informations de rôle en cascade et l'obtention d'informations sur le rôle enfant via l'identifiant du rôle parent.

Exemple :

Exemple de code :

//递归获得角色ID字符串
function explodeRole($roleObj, &$resultStr){
 if(0 < count($roleObj->childRoleObjArr)){
 foreach($roleObj->childRoleObjArr as $childRoleObj){
  if('' == $resultStr){
  $resultStr .= "{$childRoleObj->id}";
  }else{
  $resultStr .= ", {$childRoleObj->id}";
  }
  explodeRole($childRoleObj, $resultStr);
 }
 }
}
//递归获取级联角色信息数组
function makeRoleRelation(&$roleObjArr){
 foreach($roleObjArr as $item){
 $item->childRoleObjArr = getRoleObjArrByParentId($item->id);
 if(0 < count($item->childRoleObjArr)){
  makeRoleRelation($item->childRoleObjArr);
 }
 }
}
//通过父角色的id获取子角色信息 
function getRoleObjArrByParentId($parentid){
 $operCOGPSTRTSysRole = new COGPSTRTSysRole();
 $operCOGPSTRTSysRole->setColumn($operCOGPSTRTSysRole->getAllColumn());
 $operCOGPSTRTSysRole->setWhere("parentroleid={$parentid}");
 $roleObjArr = $operCOGPSTRTSysRole->convResult2ObjArr($operCOGPSTRTSysRole->selectTable());
 return isset($roleObjArr)?$roleObjArr:array();
}
Copier après la connexion

Utilisation de la fonction récursive php

Exemple 1 : Utilisez des variables statiques pour implémenter la récursion.

Exemple de code :

function test(){
 static $dig=0;
 if($dig++<10){
 echo $dig;
 test();
 }
}
test();//12345678910
Copier après la connexion

Exemple 2 : utilisez des fonctions récursives et des boucles pour inverser la disposition des chaînes.

Exemple de code :

function unreverse($str){
for($i=1;$i<=strlen($str);$i++){
echo substr($str,-$i,1);
}
}
unreverse("abcdefg");
//gfedcbc
function reverse($str){
if(strlen($str)>0){
reverse(substr($str,1));
echo substr($str,0,1); return;
}
}
reverse("abcdefg");//gfedcbc
Copier après la connexion

Les fonctions récursives PHP peuvent parfois être remplacées par des boucles. Il est recommandé de les utiliser lorsque les boucles ne peuvent pas être utilisées, car elles sont plus faciles à comprendre pour nous et moins. sujet aux erreurs avec les boucles. Fonctions récursives PHP Paye des fonctions récursives. Les fonctions récursives s'appellent elles-mêmes. Ces fonctions sont particulièrement adaptées à la navigation dans des structures de données dynamiques, telles que des arbres et des listes. Peu d’applications Web nécessitent l’utilisation de structures de données complexes.

Exemple :

Exemple de code :

reverse_r(substr($str,1)); echo substr($str,0,1); return; } ?>
Copier après la connexion

Cette liste de programmes implémente deux fonctions, qui peuvent toutes deux imprimer le contenu d'une chaîne dans l'ordre inverse. reversr_r est implémenté. par récursion, tandis que la fonction reverse_i() est implémentée par boucle.

Je pense que vous maîtrisez la méthode après avoir lu le cas dans cet article. Pour des informations plus intéressantes, veuillez prêter attention aux autres articles connexes sur le site Web chinois de php. !

Lecture recommandée :

Tableau de fonctions de tri de tableau bidimensionnel personnalisé php

Explication détaillée de l'API côté serveur PHP et développement d'interface

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:php.cn
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