[ C 언어] 중복 재귀함수

 

<예제 1>

#include <stdio.h>

int recur(int a, int b){
  if (a <= 1)
    return a * b;
  else
    return a * recur(a-1, b+1) + recur(a-1, b);
}

int main() {
  int a=3, b=2;
  printf("%d\n", recur(a, b));
}
// 41

 

<예제 2>

#include <stdio.h>

int sub(int n){
  if(n==0) return 0;
  if(n==1) return 1;
  return (sub(n-1) + sub(n-2));
}

int main() {
  int a=0;
  a = sub(4);
  printf("%d", a);
}
// 3

 

<예제 3>

#include <stdio.h>

int fib(int n){
  if(n==0) return 0;
  if(n==1) return 1;
  return (fib(n-1) + fib(n-2));
}

int main() {
  fib(5);
}
// fib() 함수가 호출되는 횟수? 15회

 

 

 

 

 

 

※ 유튜브 흥달쌤 깨알 C언어 특강을 직접 정리한 내용입니다