Explication détaillée de la fonction récursive de php

小云云
Libérer: 2023-03-20 12:42:02
original
3651 Les gens l'ont consulté

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 fonction. Les fonctions récursives bien utilisées peuvent améliorer l'efficacité du code. exemples.

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 un arrangement d'inversion de chaînes

Code Exemple :

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. Exemple d'utilisation de fonction récursive PHP

Exemple d'utilisation récursive de php (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, Obtenez des 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 : Utiliser 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 obtenir une inversion de chaîne.

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.

Recommandations associées :

php supprime l'intégralité du répertoire via des fonctions récursives

Résolution de problèmes pour les fonctions récursives en JavaScript

Explication sur l'appel des fonctions récursives 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!

É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
À propos de nous Clause de non-responsabilité Sitemap
Site Web PHP chinois:Formation PHP en ligne sur le bien-être public,Aidez les apprenants PHP à grandir rapidement!