PHP를 사용하여 숫자 0-8의 모든 순열을 생성하는 방법은 무엇입니까?-PHP 튜토리얼-php.cn

PHP를 사용하여 숫자 0-8의 모든 순열을 생성하는 방법은 무엇입니까?

DDD

풀어 주다： 2024-12-15 10:52:10

원래의

408명이 탐색했습니다.

How to Generate All Permutations of Numbers 0-8 Using PHP?

숫자의 순열 계산

0에서 8까지의 숫자 집합이 주어지면 이 숫자의 가능한 모든 순열을 생성하는 작업이 수행됩니다. 순열에서는 각 숫자가 한 번만 나타날 수 있습니다.

이 문제를 파악하기 위해 순열의 수학적 개념을 살펴보겠습니다. 순열 공식은 한 번에 'k'개를 취하는 'n'개 요소의 총 순열 수는 다음과 같이 주어진다고 명시합니다.

nPk = n!/(n-k)!

로그인 후 복사

우리의 경우 9개 숫자를 모두 순열하려고 하므로 k = n = 9. 결과는 9입니다! = 362880 가능한 순열.

PHP 구현

PHP는 순열 생성 기능을 제공합니다. 다음 코드에 설명된 대로 pc_permute() 함수를 이 목적으로 사용할 수 있습니다.

function pc_permute($items, $perms = array()) {
    if (empty($items)) { 
        echo join(' ', $perms) . "\n";
    }  else {
        for ($i = count($items) - 1; $i >= 0; $i--) {
             $newitems = $items;
             $newperms = $perms;
             list($foo) = array_splice($newitems, $i, 1);
             array_unshift($newperms, $foo);
             pc_permute($newitems, $newperms);
         }
    }
}

로그인 후 복사

출력 예

pc_permute() 함수를 활용하면, 0부터 숫자까지의 모든 순열을 출력할 수 있습니다. 8:

pc_permute(array(0, 1, 2, 3, 4, 5, 7, 8));

로그인 후 복사

이렇게 하면 다음과 같은 출력이 생성됩니다.

0 1 2 3 4 5 6 7 8
0 1 2 3 4 5 6 8 7
0 1 2 3 4 5 7 6 8
0 1 2 3 4 5 7 8 6
0 1 2 3 4 6 5 7 8
0 1 2 3 4 6 7 8 5
0 1 2 3 4 7 5 6 8
0 1 2 3 4 7 5 8 6
0 1 2 3 4 7 6 5 8
0 1 2 3 4 7 6 8 5
0 1 2 3 4 7 8 5 6
0 1 2 3 4 7 8 6 5
0 1 2 3 4 8 5 6 7
0 1 2 3 4 8 5 7 6
0 1 2 3 4 8 6 5 7
0 1 2 3 4 8 6 7 5
0 1 2 3 4 8 7 5 6
0 1 2 3 4 8 7 6 5
0 1 2 3 5 4 6 7 8
0 1 2 3 5 4 6 8 7
0 1 2 3 5 4 7 6 8
0 1 2 3 5 4 7 8 6
0 1 2 3 5 4 8 6 7
0 1 2 3 5 4 8 7 6
0 1 2 3 5 6 4 7 8
0 1 2 3 5 6 4 8 7
0 1 2 3 5 6 7 4 8
0 1 2 3 5 6 7 8 4
0 1 2 3 5 6 8 4 7
0 1 2 3 5 6 8 7 4
0 1 2 3 5 7 4 6 8
0 1 2 3 5 7 4 8 6
0 1 2 3 5 7 6 4 8
0 1 2 3 5 7 6 8 4
0 1 2 3 5 7 8 4 6
0 1 2 3 5 7 8 6 4
0 1 2 3 5 8 4 6 7
0 1 2 3 5 8 4 7 6
0 1 2 3 5 8 6 4 7
0 1 2 3 5 8 6 7 4
0 1 2 3 5 8 7 4 6
0 1 2 3 5 8 7 6 4
0 1 2 3 6 4 5 7 8
0 1 2 3 6 4 5 8 7
0 1 2 3 6 4 7 5 8
0 1 2 3 6 4 7 8 5
0 1 2 3 6 4 8 5 7
0 1 2 3 6 4 8 7 5
0 1 2 3 6 5 4 7 8
0 1 2 3 6 5 4 8 7
0 1 2 3 6 5 7 4 8
0 1 2 3 6 5 7 8 4
0 1 2 3 6 5 8 4 7
0 1 2 3 6 5 8 7 4
0 1 2 3 6 7 4 5 8
0 1 2 3 6 7 4 8 5
0 1 2 3 6 7 5 4 8
0 1 2 3 6 7 5 8 4
0 1 2 3 6 7 8 4 5
0 1 2 3 6 7 8 5 4
0 1 2 3 6 8 4 5 7
0 1 2 3 6 8 4 7 5
0 1 2 3 6 8 5 4 7
0 1 2 3 6 8 5 7 4
0 1 2 3 6 8 7 4 5
0 1 2 3 6 8 7 5 4
0 1 2 3 7 4 5 6 8
0 1 2 3 7 4 5 8 6
0 1 2 3 7 4 6 5 8
0 1 2 3 7 4 6 8 5
0 1 2 3 7 4 8 5 6
0 1 2 3 7 4 8 6 5

로그인 후 복사

위 내용은 PHP를 사용하여 숫자 0-8의 모든 순열을 생성하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!