首先要理解递归的概念,先递后归
开始递
get(1) n=1不成立,执行else
get(10) n=10成立,返回值1
开始归!
get(10) num=1
至此递归条件结束
先看看下面的例子:
void fun(int i)
{
if (i0)
}
printf("%d\n",i);
intmain()
fun(10);
return 0;
...
调用过程就是自己调用自己,直到满足退出条件,这个很重要
也就结束了递归.其实很好理解的..
递归函数有三点要求:
①.,递归的终止点,即递归函数的出口
具体例子如下:
void?fun(int?n)
if(n=0)?return;?//1?这是递归的终点,即出口
int?fun(int?n)
if(n=0)?return?0;
直接或间接调用自已的函数就是递归函数,否则为非递归函数.如:
unsigned?fun(unsigned?x){
if(x==1?||?x==0)
return?1;
return?x*fun(x-1);
这个函数的体中出现了调用自己的语句fun(x-1);,所以是递归函数.
以上就是土嘎嘎小编为大家整理的c语言中的归函数相关主题介绍,如果您觉得小编更新的文章只要能对粉丝们有用,就是我们最大的鼓励和动力,不要忘记讲本站分享给您身边的朋友哦!!