PHP는 재귀를 사용하여 하위 배열을 생성합니다(코드 예)

藏色散人
풀어 주다: 2023-04-05 17:00:01
원래의
2617명이 탐색했습니다.

PHP는 재귀를 사용하여 하위 배열을 생성합니다(코드 예)

배열이 주어지면 재귀를 사용하여 주어진 배열의 가능한 모든 하위 배열을 생성합니다. 이 기사에서는 PHP를 사용하여 이 기능을 구현하는 방법을 소개합니다.

예:

输入:[1,2,3]
输出:[1],[1,2],[2],[1,2,3],[2,3],[3]
输入:[1,2]
输出:[1],[1,2],[2]
로그인 후 복사

방법:

두 개의 포인터 시작과 끝을 사용하여 배열의 시작과 끝 지점을 유지하고 아래 단계를 따릅니다.

1. , 그냥 중지하세요

2. 시작이 끝보다 크면 끝 인덱스를 늘리세요

3. 인덱스 시작부터 끝까지 하위 배열을 인쇄하고 시작 인덱스를 늘리세요

다음은 위의 PHP 코드 구현 예입니다. 방법:

<?php 
// 使用递归函数为给定数组打印所有可能的子数组
function printSubArrays($arr, $start, $end) 
{  
    // 如果我们已经到达数组的末尾,就停止
    if ($end == count($arr)) 
        return; 
      
    // 增加端点并从0开始
    else if ($start > $end) 
        return printSubArrays($arr, 0,  
                              $end + 1); 
          
    // 打印子数组并增加起始点
    else
    { 
    echo "["; 
    for($i = $start; $i < $end + 1; $i++) 
    { 
        echo $arr[$i]; 
        if($i != $end) 
        echo ", "; 
    } 
    echo "]\n"; 
        return printSubArrays($arr, $start + 1,  
                                    $end); 
    } 
}  
  
$arr = array(1, 2, 3); 
printSubArrays($arr, 0, 0);
로그인 후 복사

출력:

[1]
[1,2]
[2]
[1,2,3]
[2,3]
[3]
로그인 후 복사

시간 복잡성: PHP는 재귀를 사용하여 하위 배열을 생성합니다(코드 예)

관련 권장 사항: "PHP Tutorial"

이 문서는 PHP에서 하위 배열을 생성하기 위해 재귀를 사용하는 방법에 대한 소개입니다. 도움이 필요한 친구에게 도움이 됩니다!

위 내용은 PHP는 재귀를 사용하여 하위 배열을 생성합니다(코드 예)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿