有没有人知道函数的递归调用???

来源:百度知道 编辑:UC知道 时间:2024/05/24 12:48:03
问问各位c高手们啊~~什么是函数的递归调用啊????谁知道给偶讲讲呗~~~~谢谢了`````````^o^

其实递归并不难,我刚学时也是一头雾水,后来弄明白了其实很简单,函数的递归调用就是在调用一个函数的过程中又出现直接或间接地调用该函数本身。帮你找了点资料,希望对你有用 o(∩_∩)o...

函数的递归调用是C语言的一个主要特点。

1、在调用函数f的过程中,又要调用f函数,这是直接递归调用本函数;

在调用函数f1的过程中要调用函数f2,而在调用f2函数过程中又要调用f1函数,这就是函数的间接递归调用。

2.递归过程必须解决两个问题

递归计算的公式

递归结束的条件

3.递归过程的算法描述:

if (递归结束条件)

return (递归结束条件下的返回值);

else

return (递归计算公式);

4.递归调用函数的调用方法和一般函数的调用方法完全相同

【例1】编写一个计算n!(n>1)的递归调用函数

main()

{long fact(int n);

int n;

printf(“\nPlease enter n:”);

scanf(“%d”,&n);

printf(“\n n!=%ld”,fact(n));

}

long fact(int n);

{if (n<1)

{ printf (“input error!\n”);

return(-1); }

else

if (n= =1) return (1);

else return (n*fact(n-1)