Recursion의 형태 조사 분석

소개글

Recursion의 형태 조사 분석한 레폿

목차

1. Linear Recursion
2. Tail Recursion
3. Binary Recursive
4. Mutual Recursion
5. Exponential recursion

본문내용

1. Linear Recursion

▶ 그 기능이 필요로 할 때만 호출하는 재귀적인 함수를 말한다.
▶ 보통 간단한 반복적 방법과 동일하다.
▶ 예

number sqrt(number x, number a)
{
number result = a*x-x;
if (difference < 0.0)
result = -result;
if (difference < EPSILON)
return(a);
else
return(my_sqrt(x,(a+x/a)/2.0));
}

2. Tail Recursion

▶ linear recursion의 또 다른 형태이다.
▶ 함수가 실행될 때 마지막 부분에서 호출된다.
▶ 재귀적인 함수를 반복적인 함수로 바꾸기가 용이하다.
▶ 예 : 최대 공약수구하기.

참고 자료

없음