Heim >Backend-Entwicklung >PHP-Tutorial >Wie man die rekursive PHP-Funktion effektiv nutzt

Wie man die rekursive PHP-Funktion effektiv nutzt

jacklove
jackloveOriginal
2018-05-22 15:16:531398Durchsuche

In diesem Artikel werden die effektiven Operationen rekursiver PHP-Funktionen erläutert.

In Bezug auf die Verwendung rekursiver PHP-Funktionen geben wir Ihnen einige Beispiele für rekursive PHP-Funktionen. In der PHP-Programmierung ist es üblich, rekursive Funktionen zu verwenden, um die Effizienz des Codes zu verbessern durch Beispiele. Verwendung rekursiver Funktionen.

1. Was ist eine rekursive Funktion

Eine Funktion, die sich selbst innerhalb ihres Funktionskörpers aufruft, wird als rekursiver Aufruf bezeichnet. Diese Art von Funktion wird als rekursive Funktion bezeichnet.

Was ist der Unterschied zwischen rekursiven und nicht rekursiven Funktionen in PHP?

Beispiel 1: Verwendung statischer Variablen

Codebeispiel:

?
function test(){ 
static $dig=0;
if($dig++<10){ 
echo $dig; 
test(); 
} 
} 
test();//12345678910

Beispiel 2 : Verwendung von Rekursionsfunktionen und Schleifen realisieren String-Umkehranordnung

Codebeispiel:

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. Beispiele für die Verwendung von rekursiven PHP-Funktionen

Beispiele für die Verwendung von rekursiven PHP-Funktionen (rekursive PHP-Funktionen). ), einschließlich der rekursiven Erfassung der Rollen-ID-Zeichenfolge, des rekursiven Abrufens eines kaskadierten Rolleninformationsarrays und des Abrufens von Informationen zur untergeordneten Rolle über die ID der übergeordneten Rolle.

Beispiel:

//Rekursiv die Zeichen-ID-Zeichenfolge abrufen

function explodeRole($roleObj, &$resultStr){ 
if(0 < count($roleObj->childRoleObjArr)){ 
foreach($roleObj->childRoleObjArr as $childRoleObj){ 
if(&#39;&#39; == $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(); 
}

rekursive PHP-Funktionsverwendung

Beispiel 1: Verwenden Sie statische Variablen, um die Rekursion zu implementieren.

Codebeispiel:

function test(){ 
static $dig=0; 
if($dig++<10){ 
echo $dig; 
test(); 
} 
}
test();//12345678910   
例2:使用递归函数和循环实现字符串逆转排列。
代码示例:
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

Rekursive PHP-Funktionen können manchmal durch Schleifen ersetzt werden. Es wird empfohlen, sie zu verwenden, wenn Schleifen nicht verwendet werden können, da sie einfacher zu verstehen und weniger fehleranfällig sind Schleifen. Rekursive PHP-Funktionen: Rekursive Funktionen rufen sich selbst auf. Diese Funktionen eignen sich besonders zum Durchsuchen dynamischer Datenstrukturen wie Bäume und Listen. Nur wenige Webanwendungen erfordern die Verwendung komplexer Datenstrukturen.

Beispiel:

Codebeispiel:

reverse_r(substr($str,1)); echo substr($str,0,1); return; }

Diese Programmauflistung implementiert zwei Funktionen, die beide den Inhalt einer Zeichenfolge in umgekehrter Reihenfolge drucken können. Die Funktion reversr_r ist It wird durch Rekursion implementiert, und die Funktion reverse_i() wird durch Schleifen implementiert.

In diesem Artikel wird die effektive Funktionsweise rekursiver Funktionen erläutert. Weitere Informationen finden Sie auf der chinesischen PHP-Website.

Verwandte Empfehlungen:

Zusammenstellung häufig verwendeter PHP-Funktionen

PHP-Implementierungsbeispielcode für den WeChat-Rückerstattungsantragsprozess

Was bedeuten %s und %d in PHP?

Das obige ist der detaillierte Inhalt vonWie man die rekursive PHP-Funktion effektiv nutzt. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn