강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

영영님의 프로필 이미지
영영

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

5. 바둑이 승차-Cut Edge Tech

리턴값 None

작성

·

148

0

global로 설정한 변수를 DFS함수에서 리턴을 해주면 None 값이 나오는 것 같습니다. 혹시 왜 그런지 알 수 있을까요?

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

global로 변수를 설정했다면 굳이 재귀함수에서 리턴을 하지 않아도 됩니다. 재귀함수에서 값을 리턴하면 바로 전 호출함수에 그 값을 리턴하는 형식이기 때문에 매우 이해하기 복잡한 코드가 됩니다. 그래서 그냥 global 변수로 선언하고 DFS를 하는게 초보자에 입장에서는 코드짜기 편합니다. 제가 영상에서 설명하는 방법으로 했으면 합니다.

영영님의 프로필 이미지
영영

작성한 질문수

질문하기