PHP는 배열의 최소값을 재귀적으로 찾습니다.

PHP에서 재귀는 여러 복잡한 문제를 해결할 수 있는 매우 유용한 기술입니다. 배열을 다룰 때 재귀는 배열의 최소값을 찾는 데도 도움이 될 수 있습니다. 이 기사에서는 재귀를 사용하여 PHP에서 배열의 최소값을 계산하는 방법에 대해 설명합니다.

재귀란 무엇인가요?

재귀는 함수가 자신을 호출하는 기술입니다. 재귀 함수에서 문제 해결 방법은 더 작은 하위 문제를 해결하기 위해 자신을 호출합니다. 문제가 너무 작아서 더 이상 분해할 수 없게 되면 재귀 함수는 호출을 중단하고 결과를 반환합니다. 재귀는 트리 구조 순회, 그래프 검색, 정렬 및 검색 알고리즘과 같은 복잡한 문제를 해결하는 데 자주 사용됩니다.

재귀적 구현

배열의 합을 계산하는 간단한 예부터 시작해 보겠습니다. 재귀를 사용하여 이 알고리즘을 구현할 수 있습니다.

function sum($arr){
    if(count($arr) == 0){
        return 0;
    } else {
        $first = array_shift($arr);
        return $first + sum($arr);
    }
}

// 测试
$arr = array(1, 2, 3, 4, 5);
echo sum($arr); // 输出 15

위 코드에서는 먼저 배열이 비어 있는지 확인합니다. 그렇다면 0을 반환합니다. 그렇지 않은 경우에는 배열의 첫 번째 요소를 팝하고 이를 sum() 함수로 추가하여 배열의 나머지 부분을 재귀적으로 호출하고 전달합니다. 이 프로세스는 전체 어레이를 처리할 때까지 계속됩니다. 마지막으로 결과를 반환합니다.

재귀 함수 호출 스택

참고: 재귀 기술은 매우 유용하지만 문제를 일으킬 수도 있습니다. 이는 각 함수 호출이 스택에 새 프레임을 추가하고 스택 크기가 제한되기 때문입니다. 재귀의 깊이가 너무 크면 스택이 고갈될 수 있습니다. PHP에서 기본적으로 스택 크기는 1000개의 함수 호출입니다. 이를 방지하려면 재귀 대신 반복을 사용하거나 PHP의 최대 스택 크기를 늘릴 수 있습니다.

배열의 최소값 계산하기

다음으로 PHP에서 재귀를 사용하여 배열의 최소값을 찾는 방법을 살펴보겠습니다. 이 알고리즘을 구현하는 아이디어는 배열의 합을 계산하는 것과 유사합니다.

function findMinimum($arr){
    // 如果数组为空，则返回NULL
    if(count($arr) == 0){
        return NULL;
    } else if(count($arr) == 1){
        // 如果数组只有一个元素，则返回它
        return $arr[0];
    } else {
        // 否则，递归地调用自身，并比较子数组的最小值
        $first = $arr[0];
        $rest = array_slice($arr,1);
        $min = findMinimum($rest);
        if($min < $first){
            return $min;
        } else {
            return $first;
        }
    }
}

// 测试
$arr = array(1, 3, 2, 5, 4);
echo findMinimum($arr); // 输出 1

먼저 배열의 크기를 확인합니다. 배열이 비어 있으면 NULL이 반환됩니다. 요소가 하나만 있으면 반환합니다. 그렇지 않으면 배열의 첫 번째 요소를 $first 변수에 저장하고 나머지 요소를 $rest 변수에 저장합니다. 다음으로 $rest 배열을 인수로 전달하여 자신을 재귀적으로 호출합니다. 그러면 하위 배열의 최소값이 반환됩니다. 마지막으로 $min과 $first를 비교하고 둘 중 최소값을 반환합니다.

Summary

이 기사에서는 재귀를 사용하여 PHP에서 배열의 최소값을 계산하는 방법에 대해 논의했습니다. 재귀는 매우 유용한 기술이지만 스택 오버플로와 같은 문제가 발생할 수도 있습니다. 그러므로 재귀함수를 사용할 때에는 주의가 필요합니다. 스택 오버플로 가능성이 높으면 반복 알고리즘을 사용하거나 PHP의 최대 스택 크기를 늘리는 것을 고려할 수 있습니다.

위 내용은 PHP는 배열의 최소값을 재귀적으로 찾습니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!