[알고리즘] 재귀(Recursion) 연습 코드(1) - factorial

4435 단어 알고리즘알고리즘

1부터 n까지 합

flow

4 + sumTo(3); 
-> 4 + (3 + sumTo(2)) 
  -> 4 + 3 + (2 + sumTo(1)) 
    -> 4 + 3 + 2 + sumTo(1)
      -> 4 + 3 + 2 + 1

code

function sumTo(n) {
  if (n === 1) return 1;
  return n + sumTo(n - 1);
}

factorial

flow

code

function fact(n) {
  if (n === 1) return 1;
  return n * fact(n - 1);
}

참고

Git이란?
8/13,16 국내외 사이트 카피캣 (네이버이스포츠 3편, 네이버오디오 1편)

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage