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;

}

위의 예는 매우 간단합니다. 조건이 true이면 a를 result[]에 할당하고 각 재귀에 의해 생성되는 a는 다음과 같습니다. 결과 배열에 추가됩니다. 따라서 이 예에서 생성된 $result 배열은 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 [5 ] = > 6 [6] => 7 [7] => 8 [8] => 9).

이 예에서 더 흥미로운 점은 echo a의 값입니다. 많은 사람들이 12345678910이라고 생각하지만 실제로는 그렇지 않고 1098765432입니다. 왜? 함수가 echoa를 실행하기 전에 다음 함수 재귀를 수행했기 때문입니다. echo a의 실제 실행은 조건 a<10이 충족되지 않을 때 echo가 결과를 반환하는 것입니다. 상위 계층의 경우 재귀 함수를 실행한 후 이 계층의 echo $a를 실행하기 시작합니다.

전역 변수 사용

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

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에서 재귀와 무한 분류를 구현하는 방법을 알려드리고자 합니다. 구체적인 구현 방법은 다음과 같습니다.

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