재귀호출 Recursive call 팩토리알 (Factorial)
재귀호출 Recursive call
함수(또는 메소드)가 자기자신을 직접 또는 간접적으로 호출하는것을 재귀호출이라고 합니다.
보통 함수안에 서 사용하는 변수를 지역변수라고 하죠.
이때 함수로의 인수전달은 value에 의한 호출이라고 하며 이것을 콜바이 벨류(Call by Value) 라고 부릅니다.
재귀 호출을 사용할땐 꼭 종료조건을 넣어주어야해요. (스택오버플로우 주의)
재귀호출 장점
- 프로그램이 보다 보기쉽고 코드가 훨씬 간결하여 오류 수정이 용이합니다.
재귀호출 단점
- 코드가 이해하기 어렵고 공간메모리를 많이 요구합니다.
재귀 호출을 할 시 스택의 변화 입니다.
호출을 할때마다 스택이 계속 n-1개로 쌓여갑니다.
그렇기때문에 공간메모리 요구가 많아지고, 종료버튼이 없을경우
스택오버플로우가 생기는 것입니다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | #include <stdio.h>void Output(int);int main(void){ Output(1); return 0;}void Output(int n){ printf("level %d\n", n); if(n<4){ Output(n+1); } printf("LEVEL %d\n",n);{</stdio.h> |
위의 코드를 실행하면 아래와 같은 결과가 나옵니다.
처음에 누적될땐 위에가 계속 실행, 그후 종료를 만나면서
순차적으로 다시 돌아오는것을 확인할 수가 있습니다.
재귀호출 예제 대표명사 팩토리알
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | #include <stdio.h>int Factorial(int n);int main(void){int num;printf("임의의 정수 입력:");scanf("%d", &num);printf("Factorial %d : %d \n", num, Factorifal(num));}int Factorial(int n){ if (n==0) return 1; return n*Factorial(n-1);}</stdio.h> |
위처럼 FOR문이나 while문을 사용을 하면 복잡하게 소스를 여러뻔 써야할것들이
재귀호출을 사용하면 더욱 간단하게 출력이 되는것을 확인 할 수가 있습니다.
'Computer Science > 자료구조' 카테고리의 다른 글
| 소프트웨어 생명주기 ( Software Life Cycle ) (0) | 2018.09.12 |
|---|---|
| 자료구조 개요 (0) | 2018.09.11 |