递归函数
本质是函数的嵌套调用,函数的自身调用自身。
条件: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));
}
递归函数
本质是函数的嵌套调用,函数的自身调用自身。
条件: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));
}