[DIARY 📖] 재귀함수 돌아보기

재귀함수 / 자기자신을 호출하는 함수
- Base case : 간단히 결과를 반환
- Recursive case : 자기 자신을 호출

int factorial(int i)
{
if(n == 0) return 1;

return n * factorial(n-1);
}


함수 실행을 위한 stack 메모리가 추가로 잡힘

void main(String[] args)
...
 factorial(3)

---

factorial(3)
...
 return 3 * factorial(2);

---

factorial(2)
...
 return 2 * factorial(1);

---

factorial(1)
...
 return 1 * factorial(0);

---

factorial(0)
...
 return  1;

---

factorial(0) = 1
factorial(1) = 1*1 = 1 
factorial(2) = 2*1 = 2
factorial(3) = 3*2 = 6
  

재귀 함수 사용 단점

// 메모리를 많이 차지하며, 성능이 반복문에 비해서 느리다

재귀 함수 사용 장점
// 가독성을 높일 수 있다, 

// 변수의 사용을 줄여준다

---

 

오늘은 돈 잘 버는 동생님께서 맛난 고기를 사주셔숴.. 술을 마셨다.. 넘 헤롱거려서 오늘의 다이어리는 이까지만 쓰고 자야지.. 간단히 재귀함수에 대해 다시 생각하는 시간

그래도 앞에 하던 컬렉션, 객체 지향 프로그래밍보다 낫다..헷

어제 블로깅하고 자느라 오늘 늦잠을 자서 어제 다짐한 건 못했다.ㅜ

오늘은 바로 꿀잠잘 수 있을 것 같다..