1. 문제의 크기는 점점 작아져야 한다.
2. 재귀호출이 끝나는 조건이 있어야 한다
Factorial 구하기
문제의 크기 감소 : N! = N*(N-1)!
종료조건 0! = 1
int factorial( int n )
{
if( n == 0 ) // 만약 n =0 을초기 값으로 입력 했으면 1 이 나오야 함으로....
return 1;
else
return n * factorial( n-1);
}
반응형
'알고리즘 & 자료구조 > 알고리즘&자료구조' 카테고리의 다른 글
| 이진검색트리,이진삽입트리, 이진트리 정렬 (0) | 2012.10.31 |
|---|---|
| 피보나치 수열 (0) | 2012.10.31 |
| 수식트리(Parse Tree) (0) | 2012.10.31 |
| 스택을 이용한 전위 순회 (트리) (0) | 2012.10.31 |
| 트리순회(Tree Traversal) 전위, 중위, 후위, 레벨순회 (0) | 2012.10.31 |