C语言递归函数

递归函数

本质是函数的嵌套调用，函数的自身调用自身。

条件：1. 递归结束条件。

          2.除了递归结束条件所执行的，其它每次执行的条件基本一样。

例子：求5！

#include<stdio.h>

int fn(int n)
{
if(n==0||n==1)
return 1;
else return fn(n-1)*n;
}
void main()
{
printf("%d\n",fn(5));
}