2021年12月8日，学习了C语言中重要的递推/递归算法

讲了求解"兔子繁殖"的问题下面列举使用递归算法实现 10！

 int main()

{

///调用
int reslut=fac(10);// 求 10！
printf("10!=%d",reslut);

}


//实现递归的函数

int fac(int n)

{
 
     if(n==0)

      {

        return 1;

     }
else
 {

  return n*fac(n-1); //自己调用自己

  }
} 

我们这边教材当时提到了 ”兔子数列“，斐波那契数列。

实现思路：！！！

F（1)=1

F（2)=1

F   n)=F(n-1)=F(n-2)  n>3

使用递推算法：

f(1) =1(已知）

f(2) =1(已知）

fi=fi-1=fi-2(未知） i>3