C语言数据结构斐波纳契递归

沃梦达教程 C/C++实例代码

1970-01-01

#include stdio.hint factorial(int n) {//base caseif(n == 0) {return 1;} else {return n * factorial(n-1);

编程学习网为您整理以下代码实例，主要实现：C语言数据结构斐波纳契递归，希望可以帮到各位朋友。

#include <stdio.h>

int factorial(int n) {
   //base case
   if(n == 0) {
      return 1;
   } else {
      return n * factorial(n-1);
   }
}

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

int main() {
   int n = 5;
   int i;

   printf("Factorial of %d: %d\n" , n , factorial(n));
   printf("Fibbonacci of %d: " , n);

   for(i = 0;i<n;i++) {
      printf("%d ",fibbonacci(i));            
   }
}