1. 재귀 함수#

함수가 자기 자신을 호출하는 함수 즉, 함수가 종료될 때 return 값을 자기 자신에게 하는 함수이다.

꼭 필요한 조건

1. 기저 조건: 더 이상 재귀하지 않을 조건

2. 재귀 호출: 자기 자신을 호출

2. 쓰는 이유?#

가독성과 안정성이 올라가고, 코드가 간결해진다. 또한 트리, 분할정복 같은 알고리즘에 적합하다. 하지만 스택 오버플로우가 발생할 수 있어서 반드시 종료조건이 필요하다.

3. 예제#

1
#include
2

3
int hap(int n){
4
    if(n <= 1){
5
        return n;
6
    }
7
    return n + hap(n-1);
8
}
9

10
int main() {
11

12
int n = 0;
13
scanf("%d",&n);
14
printf("%d",hap(n));
15
    return 0;
16
}

종료 조건 까지 계속 더해준다.

int main()함수에서는 입출력을 담당한다.

Original post on Tistory