PHP에서 재귀를 구현하는 간단한 방법

//递归//斐波那契数列function digui($n){    if($n>2){        $arr[$n]=digui($n-1)+digui($n-2);        return $arr[$n];    }else{        return 1;    }
}//使用echo digui(5);

요약:

우선 출구가 무엇인지 생각해보고, 출구를 else 조건에 넣어야 합니다

예를 들어, 피보나치 수열의 이 예에서 출구는 다음과 같습니다. 처음 두 숫자는 1이며 이는 배열입니다. 첨자 0과 1이 있는 요소는 1입니다(종료)

그러면 시퀀스의 패턴을 찾으세요. 이 경우 패턴은 마지막 숫자가 처음 두 숫자의 합이라는 것입니다. 따라서 조건은 $arr[$n]=digui ($n-1)+digui($n-2)

참고: 규칙은 함수 자체와 관련되어야 합니다. 이러한 방식으로 함수 자체는 호출합니다. 종료 조건이 충족되면 함수 루프가 종료됩니다

참고: 피지 보나치 시퀀스 1,1,2,3,5,8,13,21,34....

위 내용은 PHP에서 재귀를 구현하는 간단한 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!