PHP 재귀 함수를 구현하는 세 가지 방법 분석
- 黄舟원래의
- 2017-11-13 09:30:221331검색
이상에서 php 재귀 함수 사용법을 소개했습니다. 친구들은 PHP 재귀 함수 사용법에 대해 어느 정도 이해하고 있다고 생각합니다. 그래서 오늘은 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에서 재귀 및 무한 분류를 구현하는 방법을 공유하고 싶습니다. 구체적인 구현 방법은 다음과 같습니다.
<?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);
?>요약:
세 가지 방법으로 PHP 재귀 함수를 구현합니다. 많은 PHP 재귀 작업 기술이 귀하의 작업에 도움이 되기를 바랍니다!
관련 추천:
PHP 재귀 함수에서 return을 사용할 때 주의 사항을 알고 있나요? PHP 재귀 함수의 일반적인 예
위 내용은 PHP 재귀 함수를 구현하는 세 가지 방법 분석의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!