[Python] 그래프 탐색 알고리즘: DFS/BFS_재귀함수
재귀 함수(Recursive Function)란 자기 자신을 다시 호출하는 함수를 의미 단순한 형태의 재귀 함수 예제 '재귀 함수를 호출합니다.'라는 문자열을 무한히 출력 어느 정도 출력하다가 최대 재귀 깊이 초과 메시지가 출력됨 def recursive_function(): print('재귀 함수를 호출합니다.') recursive_function() recursive_function() 재귀 함수의 종료 조건 재귀 함수를 문제 풀이에서 사용할 때는 재귀 함수의 종료 조건을 반드시 명시해야 합니다. 종료 조건을 제대로 명시하지 않으면 함수가 무한히 호출될 수 있습니다. 종료 조건을 포함한 재귀 함수 예제 def recursive_function(i): # 100번째 호출을 했을 때 종료되도록 종료 조건..
Python/이코테
2022. 6. 11. 18:40
