순열 구하기(자바)
부분집합 재귀함수 순열 구하기(JAVA) 순열(Permutation) n개의 원소 중 r개의 원소를 꺼내는 경우의 수 순서가 유효하기 때문에 원소의 중복을 허용함(조합은 순서가 유효하지 않아 중복 불허) 경우의 수 :n!/(n-r)!의 갯수를 가진다. 표기법 nPr 순서가 있도록 모든 경우의 수를 뽑아내는 것을 순열이라고 합니다. 부분집합 중{1,2,3}과 {3,2,1}은 엄연히 다른 것으로 인식합니다. 예를 들어 {1,2,3}중 2개를 조합해 만들 수 있는 모든 숫자를 구하라고 한다면 순열을 이용. 두 숫자를 붙이는 것은 순서에 따라 다르니깐요. 전체코드 import java.util.ArrayList; import java.util.List; import java.util.Scanner; class ..
2021.04.05