Recursion 재귀함수

🐣 재귀함수란 ? 본인이 본인을 호출하는 함수이다. 

 

너무 오랜만에 ㅎ.ㅎ TIL을 써본다 ㅠㅠ꾸준히 공부는 하고 있었다만 ,, 정리할 시간이 없었달까?는 핑계고..

체력적으로 부족하여서 퇴근하고 밥차리고 밥먹고 나머지 공부하고 정리는 못하고.. 기절했다...ㅋㅋㅋㅋㅋ(어머님한테 퇴근하고 기절해서 연락 자주 못드렸다고 하니까 진짜 기절한줄 아셨다..조심하자...)

부모님한테 전화할 시간도 부족하당 ㅠㅠ~~~~

 

재귀함수의 유명한 예제..랄까 ??

const factorial = (n) => {
  if(n <= 1){
    return 1;
  } else {
    return n * factorial(n-1);
  }
}

const main = () => {
  const res = factorial(3);
  console.log(res);
}

main();

 

 

장점: 복잡한 것을 빠르게 간단하게 풀 수 있다.

단점: 메모리를 차지한다.

 

재귀함수는 아래의 3가지 조건을 가진다.

1. 시작조건
2. 재귀조건
3. 종료조건

이 상태로 https://leetcode.com/problems/fibonacci-number/

위 사이트에 접속하여 피보나치 수를 풀어보았다 !

물론 재귀함수를 이용해서 !!!

 

답은 아래와 같다..

const fibonacci=(n)=>{
    if(n==1){
        return 1;
    }else if(n==0){
        return 0
    }
     return fibonacci( n-1 ) + fibonacci( n-2 )
};

var fib = function(n) {
  return fibonacci(n);  
};

알고리즘은 계속 계속 풀어야될 것 같고,,ㅠㅠ

재귀함수도 더 열심히 뇌를 굴리며 공부해야될 것 같다..