재귀 알고리즘은 어떻게 문자열과 정수의 모든 순열을 생성 할 수 있습니까?

문자열 및 정수의 배열 알고리즘 프로그래밍 인터뷰에서 일반적인 과제는 주어진 문자열 또는 정수의 가능한 모든 배열을 생성하는 것입니다. 여기에는 재귀 적 사용이 포함될 수 있습니다.

원칙을 이해하십시오 재귀 적으로 두 가지 주요 단계를 포함합니다

초기 단계 : 단일 요소의 경우 배열이 요소 자체입니다.

sub -step : 요소 컬렉션의 경우 각 배열 조합에는 각 요소 및 잉여 요소가 포함됩니다.

인간 언어 사례 단일 요소 :

두 요소 :

세 가지 요소 :

의사 코드의 재귀 알고리즘

1. c# 구현
이 c#은 모든 배열을 효과적으로 생성하기 위해 재귀와 교환을 실현합니다. 기능 스위치의 배열의 두 요소는 반면 재귀 함수는 가능한 모든 배열을 통과합니다. 백백 단계 () 다음 배열을 생성하기 위해 배열을 처리 한 후 배열이 이전 상태로 돌아 오는지 확인하십시오.
2. 이 회복 된 답변은 더 명확한 의사 코드 재배치를 포함하여 재귀 적 순열 알고리즘에 대한보다 간결하고 정확한 설명을 제공합니다

위 내용은 재귀 알고리즘은 어떻게 문자열과 정수의 모든 순열을 생성 할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!