PHP에서 재귀를 구현하는 세 가지 기본 방법

이 글에서는 참조를 매개변수로 사용하는 방법, 전역 변수를 사용하는 방법, 정적 변수를 사용하여 재귀를 구현하는 방법 등 PHP에서 재귀를 구현하는 세 가지 기본 방법을 주로 소개합니다. 마지막으로 PHP 재귀와 관련된 데모도 첨부합니다. . 필요한 친구들은 조작 스킬을 참고하면 됩니다

참조를 매개변수로 사용

참조를 매개변수로 사용하든 안하든 먼저 참조가 무엇인지부터 이해해야겠죠? 참조는 단순히 이름이 다른 두 변수가 동일한 저장 주소를 가리키는 것을 의미합니다. 원래 각 변수에는 고유한 저장 주소가 있었고 할당과 삭제는 고유한 방식으로 진행되었습니다. 좋습니다. 이제 두 변수는 저장 주소를 공유합니다. $a=&$b; 실제로 의미하는 바는 $a가 원래 저장 주소에 관계없이 $b와 같은 방을 공유해야 한다는 것입니다. 따라서 저장된 주소 값을 변경하면 두 값 모두에 영향을 미칩니다. ​

​ 함수는 같은 이름을 가진 함수라도 원래 자신의 일을 합니다. 재귀 함수는 참조를 매개 변수로 사용하고 두 함수 간의 데이터 공유를 형성하는 브리지가 되는 것을 고려합니다. 두 함수는 서로 다른 주소에서 작동하는 것처럼 보이지만 실제로는 동일한 메모리 주소에서 작동합니다.

function test($a=0,&$result=array()){
$a++;
if ($a<10) {
  $result[]=$a;
  test($a,$result);
}
echo $a;
return $result;

}

　전역 변수 사용

전역 변수를 사용하여 재귀 함수를 완성하세요. 전역 변수가 무엇인지 꼭 이해하세요. 함수 내에서 선언된 전역 변수는 동일한 이름을 가진 외부 변수에 대한 참조일 뿐입니다. 변수의 범위는 여전히 이 함수의 범위 내에 있습니다. 이러한 변수의 값을 변경하면 자연스럽게 같은 이름을 가진 외부 변수의 값도 변경됩니다. 그러나 일단 &를 사용하면 같은 이름의 변수는 더 이상 같은 이름의 참조가 아닙니다. 전역 변수를 사용하여 재귀 함수를 구현하는 데는 그렇게 깊은 수준을 이해할 필요가 없습니다. 전역 변수에 대한 원래의 관점을 유지하면 자연스럽게 재귀 함수를 이해할 수 있습니다.

function test($a=0,$result=array()){
  global $result;
  $a++;
  if ($a<10) {
    $result[]=$a;
    test($a,$result);
  }
  return $result;
}

　정적 변수 사용하기

　 클래스에서 정적 변수를 자주 보는데, 오늘날에는 재귀 함수에서 이를 사용합니다. 정적의 역할을 기억하세요. 함수가 처음 호출될 때만 변수를 초기화하고 변수 값을 유지하세요.

　예:

function test(){
static $count=0;
echo $count;

$count++;
}
test();
test();
test();
test();
test();

　이 코드 조각의 실행 결과는 무엇입니까? 00000인가요? 확실히 그렇지 않습니다. 01234입니다. 먼저 test()를 처음 호출할 때 static은 $count를 초기화합니다. 각 후속 실행 후에 $count의 값은 유지되고 더 이상 초기화되지 않습니다. 이는 static $count=0; 문장을 직접 무시하는 것과 같습니다.

　그래서 재귀함수에 static을 적용한 효과를 상상할 수 있습니다. 재귀 함수 간의 "브리지"로 사용해야 하는 변수는 static을 사용하여 초기화되며 "브리지 변수"의 값은 각 재귀마다 유지됩니다.

function test($a=0){
  static $result=array();
  $a++;
  if ($a<10) {
    $result[]=$a;
    test($a);
  }
  return $result;
}

　 요약

소위 재귀 함수는 함수 호출 자체를 처리하는 방법과 필요한 결과가 함수 간에 합리적으로 "전송"될 수 있는지 확인하는 방법에 중점을 둡니다. 물론 이를 수행하는 재귀 함수도 있습니다. 다음과 같은 함수 간 값 전송이 필요하지 않습니다.

function test($a=0){
  $a++;
  if ($a<10) {
    echo $a;

    test($a);
  }
}

이러한 함수에 직면하더라도 걱정할 필요가 없습니다. 그런데 변수 참조에 대한 깊은 이해는 이러한 유형의 문제를 해결하는 데 큰 도움이 될 수 있습니다.

마지막으로 PHP에서 재귀 및 무한 분류를 구현하는 방법을 공유하고 싶습니다. 구체적인 구현 방법은 다음과 같습니다.

<?php
echo "<pre class="brush:php;toolbar:false">";
$area = array(
array(&#39;id&#39;=>1,&#39;area&#39;=>&#39;北京&#39;,&#39;pid&#39;=>0),
array(&#39;id&#39;=>2,&#39;area&#39;=>&#39;广西&#39;,&#39;pid&#39;=>0),
array(&#39;id&#39;=>3,&#39;area&#39;=>&#39;广东&#39;,&#39;pid&#39;=>0),
array(&#39;id&#39;=>4,&#39;area&#39;=>&#39;福建&#39;,&#39;pid&#39;=>0),
array(&#39;id&#39;=>11,&#39;area&#39;=>&#39;朝阳区&#39;,&#39;pid&#39;=>1),
array(&#39;id&#39;=>12,&#39;area&#39;=>&#39;海淀区&#39;,&#39;pid&#39;=>1),
array(&#39;id&#39;=>21,&#39;area&#39;=>&#39;南宁市&#39;,&#39;pid&#39;=>2),
array(&#39;id&#39;=>45,&#39;area&#39;=>&#39;福州市&#39;,&#39;pid&#39;=>4),
array(&#39;id&#39;=>113,&#39;area&#39;=>&#39;亚运村&#39;,&#39;pid&#39;=>11),
array(&#39;id&#39;=>115,&#39;area&#39;=>&#39;奥运村&#39;,&#39;pid&#39;=>11),
array(&#39;id&#39;=>234,&#39;area&#39;=>&#39;武鸣县&#39;,&#39;pid&#39;=>21)
);
function t($arr,$pid=0,$lev=0){
static $list = array();
foreach($arr as $v){
if($v[&#39;pid&#39;]==$pid){
echo str_repeat(" ",$lev).$v[&#39;area&#39;]."<br />";
//这里输出，是为了看效果
$list[] = $v;
t($arr,$v[&#39;id&#39;],$lev+1);
}
}
return $list;
}
$list = t($area);
echo "<hr >";
print_r($list);
?>

요약: 위 내용이 이 글의 전체 내용이므로, 모두의 학습에 도움이 됩니다.

관련 권장 사항:

PHP에서 호스트 파일을 변경하는 방법에 대한 자세한 설명

PHP가 스크립트의 비동기 실행을 구현하는 방법

PHP는 Redis 캐시 클래스의 정의 및 사용을 구현합니다

위 내용은 PHP에서 재귀를 구현하는 세 가지 기본 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!