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

Comment utiliser les fonctions récursives en php

php中世界最好的语言
php中世界最好的语言original
2018-03-24 15:49:231755parcourir

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

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

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();
}

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

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

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; } ?>

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!

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