PHP 재귀 알고리즘 적용(예제 포함)

PHP 재귀 알고리즘 적용

재귀 함수는 자체 호출 함수이며, 함수 본문에서 직접 호출하지만, 자체 호출을 위한 조건을 설정해야 합니다. 조건이 만족되면 함수 자체가 호출되고, 만족하지 않으면 이 함수의 자체 호출을 중지한 다음 현재 프로세스의 제어권을 상위 계층 함수에 반환하여 실행합니다. 설명하면 여전히 이해하기 어려울 수 있습니다.

예:

function test ($n){
    echo $n."  ";
    if($n>0){
        test($n-1);
    }else{
        echo "";
    }
    echo $n."  ";
}
test(2)
这个比如终究的输出结果是2 1 0<–>0 1 2

출력이 왜 이렇게 되는지 설명하겠습니다

1

test(2)를 실행하고 echo 2를 실행한 다음 2>0이므로 test( 1) 그리고 실행할 시간이 없었던 echo 2가 있습니다

②

test(1)을 실행하고 echo 1을 실행한 다음 1>0이므로 test(0)을 실행하면 똑같이 echo가 옵니다. 실행할 시간이 없는 1

3

Test(0) 실행, echo 0, test(0) 실행, echo 0, 이제 0>0 조건이 만족되지 않아 test() 함수가 더 이상 작동하지 않습니다. 실행되었지만 echo ""가 발생하고 이후의 echo 0이 실행됩니다. 이때 함수는 더 이상 자신을 호출하지 않고 프로세스가 시작됩니다. 함수의 제어는 실행을 위해 상위 계층으로 반환됩니다. 즉, 마지막 echo입니다. 모든 test() 함수가 방금 출력했지만 실행될 시간이 없었다는 것은 1의 상위 레이어의 레이어가 1이 된다는 의미입니다. 즉, 1의 상위 레이어가 1이 된다는 의미입니다. 2 즉, 출력이 시작됩니다. 2 2에는 산 수준이 없으므로 출력 내용은 2 1 0<–>0 1 2 인내심을 가지고 읽어주셔서 감사합니다. 도움이 되셨으면 좋겠습니다.

추천 튜토리얼: "

PHP 튜토리얼

"

위 내용은 PHP 재귀 알고리즘 적용(예제 포함)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!