//递归//斐波那契数列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 중국어 웹사이트의 기타 관련 기사를 참조하세요!
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
