테일 V 헤드 재귀

Question

당신이 머리 또는 꼬리 재귀 함수로서 식별 것인지 궁금

:. exponentiation의 결과를 반환하는 하지 마지막 작업입니다 :

int exponentiation(int x, int y){ 
    if(!y) { return 1; } 
    return y > 1 ? x * exponentiation(x, y-1) : x; 
} 

Answer 1

이 꼬리 재귀가 아닌 함수에 의해 취해진; 곱셈은 ​​x입니다.

int exponentiation_tail(int x, int y, int exp = 1){ 
    if(y <= 0) { return exp; } 
    return exponentiation_tail(x, y-1, exp*x); 
} 

:

그러나, 함수는 추가 매개 변수, 경험치를 추가하여 꼬리 재귀 구현을 변환하기 쉽습니다