[따배씨] 9.8 팩토리얼 예제

[따배씨] 9.8 팩토리얼 예제

따배씨 - 따라하며 배우는 C언어

9강 함수

9.8 팩토리얼 Factorial 예제

#include <stdio.h>

long loop_factorial(int n);
long recursive_factorial(int n);

int main(){
    int num = 5;
    
    printf("%ld\n", loop_factorial(num));
    printf("%ld\n", recursive_factorial(num));
    
    return 0;
}

long loop_factorial(int n){
    long result;
    
    for (result = 1; n > 1; n--){
        result *= n;
    }
    return result;
}

long recursive_factorial(int n){
    if (n <= 0){
        return 1;
    }
    return n * recursive_factorial(n-1);
}

• return n * recursive_factorial(n-1);
  
  • tail(end) recursion: return 에서 재귀 호출 하는 구조

 

 

---

이 글의 모든 사진과 내용의 출처는 홍정모 교수님께 있음을 알려드립니다.

http://blog.naver.com/atelierjpro

실리콘 밸리의 프로그래머 : 네이버 블로그

http://www.inflearn.com/course/following-c

홍정모의 따라하며 배우는 C언어 - 인프런 | 강의