(문제) 1,2,...,9 에서 4 개를 뽑아 줄을 세울수 있는 경우를 모두 출력하는 문제를 생각해보자. 9P4( 9 permutation 4)
9^4 개 중에서 앞에서 사용된 수를 제외한 나열을 출력하는 방법.
- 두리번 방법: 수를 넣은 후 이 수가 앞에서 사용된 것인지를 판단
- 찌리리 방법: 수를 넣을 필요가 없음 . 두리번 방법보다 효율이 좋음
1.두리번 방법
팩토리얼 형태를 발생시키면서 가능하지 않는 경우에는 확장을 하지 않는다.1 2 3 4 1 2 4 3 ....
두리번 소스▼
2. 찌리리 방법
어떤 수가 사용되지 않았으면 1 로 체크 후 다음 레벨로 , 이 레벨에서 빠져 나올 때 다시 0 으로 clear 하는 방법 .....찌리리 소스▼