1. 일반적인 재귀 구현 일반적인 재귀 공식인 Fact(n) = n * Fact(n-1)에 따르면 계승 계산 코드를 작성하는 것은 쉽습니다.
일반적인 재귀적 구현의 장점은 코드가 상대적으로 간결하고, 일반 수식과 동일한 프로세스로 코드를 이해하기 쉽다는 점입니다. 단점은 자신을 자주 호출해야 하기 때문에 푸시 및 팝 작업이 많이 필요하고 전체적인 컴퓨팅 효율성이 높지 않다는 점입니다.
함수 사실(int $n): int
{
if ($n == 0) {
1을 반환합니다.
}
return $n * 사실($n - 1);
}2. 일반적인 루프 구현에는 동적 프로그래밍의 특징이 있지만 중간 상태 변수의 사용 빈도가 낮기 때문에 추가 저장 공간이 필요하지 않습니다.
따라서 일반적인 동적 프로그래밍 알고리즘보다 간단합니다. 일반적인 재귀 방법은 하향식(n에서 1까지) 계산 프로세스인 반면 일반 루프는 상향식 계산입니다.
함수 사실(int $n): int
{
$결과 = 1;
$번호 = 1;
while ($num <= $n) {
$결과 = $결과 * $num;
$번호 = $번호 + 1;
}
$결과를 반환합니다.
}위 내용은 PHP에서 n 계승을 구현하는 방법입니다. 모든 사람에게 도움이 되기를 바랍니다.