WoohyunKing의 개발 성장일지

재귀함수란 ? 함수 내부에서 ‘자기 자신을 호출’하는 함수를 의미합니다. 이를 통해서 함수가 자신을 반복적으로 호출하면서 원하는 결과를 도출할 수 있습니다. 단, 재귀함수를 사용하는 경우 함수 호출이 계속해서 쌓이게 되면 호출 스택이 많아져서 메모리 공간을 많이 차지하고, 성능이 저하될 수 있다는 단점이 있습니다. 따라서 재귀함수를 작성할 때는 무한 루프에 빠지지 않도록 종료 조건을 명확하게 설정해주어야 합니다. 대표적인 예로 팩토리얼 계산, 피보나치 수열 계산 등이 있습니다. 참고 : https://adjh54.tistory.com/194 [Java/알고리즘] 재귀 함수(Recursion Function) 이해하기 해당 글에서는 재귀함수에 대해 이해하며 다양한 예시와 재귀함수를 이용한 알고리즘을 기반으..

# 정답 코드 def powerSum(X, N): # Write your code here def helper(target,power,num): if target == 0: return 1 if target math.sqrt(target): return 0 # 현재 수를 포함하는 경우와 포함하지 않는 경우의 수를 재귀적으로 계산 include = helper(target-num**power,power,num+1) exclude = helper(target,power,num+1) return include + exclude return helper(X,N,1) 이번 문제는 주어진 X값을 N제곱수로 만들 수 있는 경우의 수를 구하는 문제이다. 처음에 이 문제를 풀이했을 때는 X보다 작..