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 Tutorial"

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

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