C语言学习笔记：递归

递归的定义

百度百科：编程语言中，函数直接或间接调用函数本身，则该函数称为递归函数。

我的理解：递归这个名字，也就解释了这种函数嵌套。打个比方，ABC站一起，“递”就是一颗糖依次从A传到C，“归”就是糖从C传回给A。

递归的相关示例

• 求n的阶乘

#include<stdio.h> 
int fact(int n)
{
   
       if(n==1)
              return 1;
       else
              return n*fact(n-1);
}
int main()
{
   
       int x,n;
       scanf("%d",&n);
       x=fact(n);
       printf("%d",x);
}

假设我们输入4，那么
fact(4)应该返回4*fact(3)，就得开辟一片内存空间求fact(3)。

fact(3)应该返回3*fact(2)，又开辟一片内存空间求fact(2)。

fact(2)应该返回2*fact(1)，又开辟一片内存空间求fact(1)。

fact(1)应该返回1。

于是按照相反的路逐层返回了。

• 切饼问题

一个饼，切一刀最多分成两份，那么切n刀最多分成几份呢？
我们先把切前7刀最多分成几份列出来，分别是：1，2，4，7，11，16，22，29
可以看出 n刀切的份数 = (n-1)刀切的份数加n。
我们也知道起点，也就是n=0时，是一份。

代码如下: