C语言之递归函数

C语言之递归函数

• 递归定义
• 尾递归
• 一般递归

---

递归定义

C语言中的递归定义为函数自己调用自己，函数递归有时可以比较方便的完成某些任务，比如可以替代循环等。
C语言中的函数递归在递归语句前的所有语句会顺序执行，在递归语句后的return或者函数末尾前的所有语句会逆序执行。
递归必须要有递归结束条件，否则递归会一直进行下去，成为死循环。

//recursion.c-----演示递归调用
#include <stdio.h>
int main(void)
{
  void shown(int n);        //函数声明
  int n=1;                 //n=1
  
  shown(n);               //调用递归函数

  return 0;

}
void shown(int n)
{
  printf("front---%d\n",n);   //递归语句之前，顺序执行
  
  if(n<5)
     shown(n+1);
     
  printf("behind---%d\n",n);  //递归语句之后，逆序执行
  
  return;
}

 执行结果：
 ![这里写图片描述](https://img-blog.csdn.net/20170714233154177?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvemhhbmdzaGFveGluZzE=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)

尾递归

在C语言中的递归语句与return语句之间或者与函数末尾之间没有其他语句则称之为尾递归，尾递归一般用以代替循环，比如阶乘的运算，如求n的阶乘。因为n!可以用以下的计算方式来实现，当n==1或者0时n!=1,否则f(n)=f(n-1)*n。

//facn.c----演示阶乘运算
#include <stdio.h>
int main(void)
{
  long facn(long n);
  long n=10;
  
  printf("%d!==%ld",n,facn(n));
 
  return 0;

}

long facn(long n)
{
  if(n==1||n==0)
      return 1;
  else
      return facn(n-1)*n;

}

 执行结果：
![这里写图片描述](https://img-blog.csdn.net/20170714234725677?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvemhhbmdzaGFveGluZzE=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)

一般递归

 一般递归必须要有递归结束条件，可以在递归调用前使用一些语句，在递归调用之后使用一些语句达到期望的功能呢，在递归调用之前的语句会顺序执行，在递归调用之后的语句会逆序调用。

您的赞助将是我不断创作的最大动力，谢谢支持！！！
如果您觉得我的文章对您有帮助，可以通过以下方式进行赞赏：