当一个函数调用自己时，这个过程称为递归。 调用自身的函数称为递归函数。
递归函数分为两个阶段：
- 绕组阶段：当递归函数调用自身时，当达到条件时此阶段结束。
- 放卷阶段：当条件达到时展开阶段开始，控制返回到原来的调用。
递归示例
#include <stdio.h>
int calculate_fact(int);
int main()
{
int n=5,f;
f=calculate_fact(n); // calling a function
printf("factorial of a number is %d",f);
return 0;
}
int calculate_fact(int a)
{
if(a==1)
{
return 1;
}else{
return a*calculate_fact(a-1); //calling a function recursively.
}
}
运行上面示例代码，得到以下结果 -
factorial of a number is 120
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 [email protected] 举报，一经查实，本站将立刻删除。