재귀 함수를 이용한 거듭제곱 (a의 n승) (javascript)

해당 코드는 범용성을 위해 자바스크립트를 이용하여 만들었으며 for, while을 사용하지 않고 재귀적으로 동작하게 구현했다.

function myFactorial(num, exp) { return exp===0?true:(num * myFactorial(num, exp-1)); } console.log(myFactorial(2, 4)); // 16 console.log(myFactorial(3, 3)); // 27

myFactorial(3, 3) 으로 설명하면

num = 3이고 

exp = 3 이기때문에 

exp가 0이 될때까지 재귀 함수를 반복한다.

재귀함수를 사용함으로 num * num * num * true 같은 형태를 리턴하게 된다.

true는 1과 같기 때문에 3 * 3 * 3 * 1 과 같다.