PHP 재귀 함수를 구현하는 세 가지 방법

재귀 함수는 우리가 일반적으로 사용하는 함수 유형 중 가장 기본적인 기능은 함수가 자신을 호출하지만 자신을 호출하기 전에 조건부로 판단해야 하며 그렇지 않으면 무한정 계속 호출됩니다. 재귀 함수를 구현하는 데 어떤 방법을 사용할 수 있나요? 이 문서에서는 세 가지 기본 방법을 나열합니다. 이를 이해하려면 전역 변수, 참조, 정적 변수에 대한 이해 및 해당 범위에 대한 이해를 포함하여 일정량의 기본 지식이 필요합니다. 재귀 함수는 무한 수준의 분류를 해결하는 데에도 좋은 기술입니다. 무한 분류에 관심이 있다면 PHP를 참조하여 재귀 함수를 사용하여 무한 분류를 달성하세요. 나는 일반인의 용어로 복잡한 진리를 설명하는 데 익숙합니다. 정말로 이해가 되지 않으면 설명서를 참조하십시오.

참조를 매개변수로 사용하기

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

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

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

}</span>

위의 예는 매우 간단합니다. $a<10을 조건이 true인 경우 $a를 $result[]에 할당합니다. of $result 함수를 전달하면 각 재귀에서 생성된 $a가 결과 배열 $result에 추가됩니다. 따라서 이 예에서 생성된 $result 배열은 Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4 ] = > 5 [5] => 6 [6] => 7 [7] => 8 [8] => 9 ).

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

전역 변수 사용

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

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

정적 변수 사용

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

예:

<span>function</span><span> test(){
</span><span>static</span><span>$count</span>=0<span>;
</span><span>echo</span><span>$count</span><span>;

</span><span>$count</span>++<span>;
}
test();
test();
test();
test();
test();</span>

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

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

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

요약

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

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

        test(</span><span>$a</span><span>);
    }
}</span>

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

위 내용은 PHP 재귀함수 구현 방법 3가지를 관련 내용을 포함하여 소개한 내용으로, PHP 튜토리얼에 관심이 있는 친구들에게 도움이 되기를 바랍니다.