>일일 프로그램 >PHP 지식 >PHP 재귀 알고리즘 (1)

PHP 재귀 알고리즘 (1)

藏色散人
藏色散人원래의
2019-02-26 15:26:5213937검색

이전 글에서는 PHP 알고리즘 시리즈 "PHP Random Picking Algorithm"과 "PHP Risk" 버블정렬에 대해 소개해드렸습니다. 알고리즘 》, 필요한 친구들이 배울 수 있습니다. 이 기사에서는 계속해서 일반적인 PHP 알고리즘, 즉 PHP 재귀 알고리즘을 소개하겠습니다.

PHP 재귀 알고리즘 (1)

PHP 개발 과정에서 무한 분류를 위해 재귀 알고리즘이 자주 사용됩니다. 따라서 소위 재귀는 함수가 자신을 호출하는 메커니즘입니다. 쉽게 말하면 함수 본체에서 직접 또는 간접적으로 자신을 호출하는데, 조건이 만족되면 함수 자체를 호출하게 되는데, 조건이 만족되지 않으면 자기 호출을 하게 됩니다. 이 함수의 호출이 종료됩니다.

그리고 "정적 변수", "전역 변수", "참조로 매개변수 전달" 등 재귀 알고리즘을 구현하는 방법은 여러 가지가 있습니다.

아래에서는 구체적인 코드 예시를 활용한 방법 중 하나인 정적변수를 활용하는 방법을 소개해드리겠습니다!

코드는 다음과 같습니다:

<?php
function call(){
    static $i = 0;
    echo $i . &#39;&#39;;
    $i++;
    if($i<10){
        call();
    }
}

call();

Output:

0 1 2 3 4 5 6 7 8 9

이 방법에서는 주로 static을 사용하여 정적 변수를 정의합니다. 재귀 정렬을 구현합니다. 위와 같이 호출 메소드와 정적 변수 $i를 정의했는데 $i 변수에 판단을 추가하지 않고 직접 실행하면 무한 루프가 발생합니다. 그래서 여기에 if 조건부 판단문을 추가했습니다. 마지막으로 루프는 자체 메서드를 호출합니다.

이 글은 정적 변수를 사용하여 PHP 재귀 알고리즘을 구현하는 방법을 소개하는 글입니다. 이어지는 글에서는 계속해서 PHP 재귀 알고리즘의 관련 구현 방법을 소개하겠습니다.

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

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.