코딩고치

1. 문제 문제 유형: 재귀 함수 주어진 조건대로 정사각형을 방문하면서 원하는 좌표가 나오면 몇 번째로 방문했는지 출력 n

재귀 용법 (recursive call) 재귀 용법 함수 안에서 동일한 함수를 호출하는 형태이다. 팩토리얼 구하기 n! = n X (n-1)! n > 1 이면 return n X 함수(n - 1) n == 1이면 return n def factorial(num): if num > 1: return num * factorial(num - 1) else: return 1 for num in range(10): print(factorial(num)) 1 1 2 6 24 120 720 5040 40320 362880 시간 복잡도와 공간 복잡도 n - 1번 반복문을 호출한 것과 같다. 호출할 때마다 지역 변수 num이 생성된다. 시간 복잡도, 공간 복잡도 모두 O(n)이다. 재귀 호출은 스택의 예 파이썬에서는 재..