-
문자열 중복순열로 출력하기C 자료구조/1. 재귀함수 2020. 7. 30. 17:33
1. 입/출력
문자열을 입력 받으면, 중복 순열을 출력하도록 만들어 보자.
아래는 입력에 따른 출력이다.
입력
ab
출력
aa
ab
ba
bb
2. 아이디어
아래는 문자열 AB로 나타낼 수 있는 중복순열을 트리로 나타낸 것이다.
3. 구현
프로그램 실행결과
4. 소스 파일
위의 내용을 이해했으면, 중복을 제외한 순열을 출력해보자.
designatedroom87.tistory.com/46?category=868275
'C 자료구조 > 1. 재귀함수' 카테고리의 다른 글
문자열 Anagram (0) 2020.07.30 문자열 순열로 출력하기 (0) 2020.07.30 Fibonacci Sequence - 행렬을 이용한 분할 정복 방법 advanced (0) 2020.07.29 Fibonacci sequence - 행렬을 이용한 분할 정복 방법 basic (0) 2020.07.28 거듭 제곱 구하기 - 분할 정복 방법 (0) 2020.07.28