2022-01-18 재귀함수에 관한 예제

Q1. 팩토리얼

function factorial(x) {
  if (x<0) return;
  if (x===0) return 1;
  return x * factorial(x-1);
}

factorial(3);
// 6

1. 종료 조건

 

if ( x < 0) return;

 

2. 기반 조건

 

if ( x === 0) return 1;

 

3. 재귀

 

return x * factorial ( x - 1)

 

 

Q2. 자바스크립트에서 문자열을 뒤집는 방법

 

function revStr(str) {
  if (str === '') return '';
  return revStr(str.substr(1)) + str[0];
}

revStr('cat')
// tac

1. 종료 조건 : x

 

2. 기반 조건 : str === ""

 

3. 재귀 : return rev(str.substr(1)) + str[0]