Как работает рекурсивная функция в PHP? ⇐ Php
-
Anonymous
Как работает рекурсивная функция в PHP?
Изменить: как происходит этот рекурсивный вызов, почему i = 1, хотя функция срабатывает 3 раза?
Разве функция не достигает оператора if -> срабатывает -> (это повторяется 3 раза), а затем достигает оператора возврата? Таким образом, хотя возврат срабатывает только один раз, потому что это останавливает выполнение (когда он достигает последнего вложенного массива), разве $i не был увеличен к этому моменту 3 раза?
$obj = ['key'=>['key'=>['key'=>[]]]];
function rec($recObj, $i = 0) {
foreach($recObj as $key) {
if(array_key_exists("key", $recObj)) {
echo "fires
";
$i ++;
rec($recObj['key'], $i);
}
}
return $i;
}
echo rec($obj);
Output:
fires
fires
fires
1
===
Не актуально
В js вы можете выполнять рекурсию следующим образом: после завершения рекурсивного вызова выполняется остальная часть функции и вызывается «После рекурсивного вызова».
const obj = {key:{key:{key: {}}}}
function rec(nestedObj) {
for(let key in nestedObj) {
if(nestedObj['key']) {
console.log('before recursive call')
rec(nestedObj['key'])
console.log('After recursive call')
}
}
}
rec(obj);
Но в PHP функция никогда не достигает оператора `after`, я предполагаю, из-за оператора return, так есть ли способ сделать это в PHP?
$obj = ['key'=>['key'=>['key'=>[]]]];
function rec($recObj) {
foreach($recObj as $key) {
if(array_key_exists("key", $recObj)) {
echo 'before';
return rec($recObj[$key]);
echo 'after';
}
}
}
rec($obj);
Подробнее здесь: https://stackoverflow.com/questions/798 ... ork-in-php
Изменить: как происходит этот рекурсивный вызов, почему i = 1, хотя функция срабатывает 3 раза?
Разве функция не достигает оператора if -> срабатывает -> (это повторяется 3 раза), а затем достигает оператора возврата? Таким образом, хотя возврат срабатывает только один раз, потому что это останавливает выполнение (когда он достигает последнего вложенного массива), разве $i не был увеличен к этому моменту 3 раза?
$obj = ['key'=>['key'=>['key'=>[]]]];
function rec($recObj, $i = 0) {
foreach($recObj as $key) {
if(array_key_exists("key", $recObj)) {
echo "fires
";
$i ++;
rec($recObj['key'], $i);
}
}
return $i;
}
echo rec($obj);
Output:
fires
fires
fires
1
===
Не актуально
В js вы можете выполнять рекурсию следующим образом: после завершения рекурсивного вызова выполняется остальная часть функции и вызывается «После рекурсивного вызова».
const obj = {key:{key:{key: {}}}}
function rec(nestedObj) {
for(let key in nestedObj) {
if(nestedObj['key']) {
console.log('before recursive call')
rec(nestedObj['key'])
console.log('After recursive call')
}
}
}
rec(obj);
Но в PHP функция никогда не достигает оператора `after`, я предполагаю, из-за оператора return, так есть ли способ сделать это в PHP?
$obj = ['key'=>['key'=>['key'=>[]]]];
function rec($recObj) {
foreach($recObj as $key) {
if(array_key_exists("key", $recObj)) {
echo 'before';
return rec($recObj[$key]);
echo 'after';
}
}
}
rec($obj);
Подробнее здесь: https://stackoverflow.com/questions/798 ... ork-in-php
Мобильная версия