그래프의 구조와 탐색최단 경로 알고리즘BFS 최단 경로용으로 바꾸기

Q

재귀 함수 질문

조회 348

좋아요 4

2020년 6월 26일

댓글 1

2020년 6월 26일
아 저기 두번째 if문에 back_track(res_str) 이건 무시해주세요. 까먹고 안지웟네용 ㅠ
A
2개의 답변이 있어요
2020년 6월 26일

댓글 1

2020년 6월 26일
def yiqi(x, res_str =""):
if 0 < x:
yiqi(x-1)
res_str += f"{x}"
return res_str
print(yiqi(7))

def yiqi(x, list =[]):
if 0 < x:
yiqi(x-1)
list.append(x)
return list
print(yiqi(7))
제가 string 연결하는 법을 몰라서 그런가봐요.. list처럼 똑같이 생각했는데, 첫번째 함수는 7만 리턴되고
두번째 함수는 [1,2,3,4,5,6,7] 이 나오네요. 재귀를 돌면서 두번째 함수처럼 base case(x = 0일때)가 끝나면서 차례대로
척척 들어갈 줄 알았어요. 설명해주신 답글이 어떻게 하라고 하시는건지 모르겠습니당..

(주) 코드잇

대표강영훈

개인정보보호책임자강영훈

이메일support@codeit.kr

사업자 번호313-86-00797

통신판매업제 2019-서울중구-1034 호

주소서울특별시 중구 청계천로 100 시그니쳐타워 동관 10층 코드잇