C언어 - 함수 , 재귀 함수 , (factorial)

*함수

특정 기능에 대한 재사용성을 부가해 같은 기능을 사용할때 코드가 반복되는것을 줄여주는 기능입니다.

반환자료형 함수명 (매개변수){     //수행될 명령어     return 반환할 값; }

 

*함수 예제 1 : 더하기 기능 함수(add)

#include <stdio.h>
int add(int a , int b){
    return a+b;
}
int main(void){
    printf("%d\n", add(10,20));
}

 

*함수 예제 2 : 사칙연산 함수 (calculator)

#include <stdio.h>
void calculator(int a , int b){
    printf("%d + %d = %d\n", a, b, a+b);
    printf("%d - %d = %d\n", a, b, a-b);
    printf("%d * %d = %d\n", a, b, a*b);
    printf("%d / %d = %d\n\n", a, b, a/b);
}
int main(void){

    calculator(12,5);
    calculator(3,9);
    calculator(13,58);
}

 

 

 

 

 

* 재귀함수

재귀함수란 자기 자신을 포함하는 함수를 이야기합니다. 따라서 자기자신을 계속해서 불러내기 때문에 반복문과 유사한 특징을 가지고 있으며, 반복문과 마찬가지로 무한루프에 빠지지 않기 위해서는 종료 조건이 필요합니다.

 

 

*재귀함수 예제 1 : 팩토리얼 구하기

#include <stdio.h>

int factorial(int a){
    if (a==1) return 1;
    else return a* factorial(a-1);
}

int main(void){
    int n;
    printf("n! = ?\n");
    scanf("%d", &n);
    printf("%d\n", factorial(n));

}

 factorial에 5를 넣게되면 (factorial(5))

연산은 5 * factorial(4) 가됩니다.

다음은 5 * 4 * factorial(3)

그다음은 5 * 4 * 3 * factorial(2) .....

이런식으로 마지막에 종료조건 , 즉 factorial(1)은 1을 반환하여 더 이상 자기자신을 불러오지 않기 때문에 

factorial(5) = 5 * 4 * 3 * 2 * 1 로 마무리됩니다.