재귀함수

어렵다 재귀함수...ㅜㅜ 문제를 많이 풀어보는 수 밖에....ㅜㅜ

1. 재귀함수

function recursive(input1,input2,...){
  //Base case
  if(문제를 더이상 쪼갤 수 없을 경우){
    return 단순한 문제의 해답;
  }
  //Recursive case
  return 더 작은 문제로 새롭게 정의된 문제(일반적으로 recursive function을 재사용하므로 어떤인수를 보내서 자기자신을 호출할지 고민하면 빠르다.)
}