-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
중복순열 코드질문
21.05.17 14:34 작성 조회수 189
0
안녕하세요, 강의 잘 듣고 있습니다!
혼자서 코드를 짜볼때 저는 아래와 같이 짰는데 다시 재귀로 돌아가지 못하고 1 1 만 출력하고 종료해 버리더라구요. 소스에서 어디가 문제인지 정확히 찾을 수 없어, 뭐가 문제인지 문의드립니다.
def DFS(L):
global cnt
if L==m+1:
for x in a:
print(x, end=' ')
print()
cnt+=1
else:
for i in range(1, n+1):
a.append(i)
DFS(L+1)
a.pop(-1)
if __name__=="__main__":
n, m=map(int, input().split())
a=list()
cnt=0
DFS(0)
print(cnt)
답변을 작성해보세요.
0
답변 1