영넌 개발로그

함수 안에서 함수 자기 자신을 호출하는 것 탈출 부분과 지속 부분으로 나누어져 있음 장점 일반적으로 코드가 짧다. 이해가 쉽다. 단점 메모리를 많이 차지한다. (자기 자신이 끝나지 않은 상태에서 계속해서 호출하게 되면 이전상태를 기억해야 한다. 이때문에 메모리를 놓지 않고 잡고 있게 되어 메모리를 많이 차지하게 된다.) 시간이 많이 걸린다. (함수를 계속해서 호출하면서 시간이 걸리게 된다.) ex_1) 거듭제곱 계산하기 : power(x,n) non-recursive --> for문이용 recursive 탈출 조건 => if n==0 return 지속 조건 => return x*power(x,n-1) p(x,n) 1. 탈출 if n==0 > return 1 2. 지속 if ..