자료구조&알고리즘
[알고리즘] Recursive, 재귀 용법, 재귀 함수 사용
재귀용법 함수 안에서 동일한 함수를 사용하는 것 여러 알고리즘 작성시 사용되기 때문에 익숙해지는 것이 좋음 고급 정렬 알고리즘에서 사용함 일정 패턴이 존재함 재귀함수의 깊이는 1000으로 제한 2개의 재귀 함수 비교 def func_1(num): if num 1: a = num * factorial(num-1) print('b',num) return a else: return num print(factorial(4)) a 4 a 3 a 2 a 1 b 2 b 3 b 4 24 코드 형태 #case 1 def function(input): if input > threshold: return function(input -1) # 상황에 맞게 변경해주기 else return input # 상황에 맞게 변경해주기 ..
