하루5분코딩"재귀"

## 재귀 : 어떤함수가 스로로를 호출하는것

5!
= 5*4*3*2*1
= 5*(4*3*2*1)//5*4!

이걸 바탕으로 식을 쓰면

function fac(n) {
  if(n === 1){
   return 1;
  }
  return n * fac(n-1); 
}
n 이 5일때
=5*fac(4)
=5*4*fac(3)
=5*4*3*fac(2)
=5*4*3*2*fac(1)
=5*4*3*2*1 
=120

재귀는 보통 구조가 같고 더 작은 문제로 나눠질때 사용한다.