函数的嵌套调用以及函数的递归调用
函数的嵌套调用C语言的函数定义是互相平行的、独立的，也就是说，在定义函数时，一个函数内不能再定义另一个函数，也就是不能嵌套定义，但是可以嵌套调用函数，也就是说，在调用一个函数的过程中，又调用另一个函数
如上执行过程：
[*]执行 main 函数
[*]遇到函数调用的语句，调用函数 a ，流程转到 a 函数
[*]执行 a 函数
[*]遇到函数调用的语句，调用函数 b ，流程转到 b 函数
[*]执行 b 函数
[*]b 函数执行完毕，返回 a 函数，继续执行 a 函数
[*]a 函数执行完毕，返回 main 函数，继续执行 main 函数
[*]main 函数执行完毕，程序结束
函数的递归调用
在调用一个函数的过程中又出现直接或间接的调用该函数本身，称为函数的递归调用
C语言的特点之一就在于允许函数的递归调用
//f(x) = f(x - 1) + 2
#include <stdio.h>
int func(int index)
{
if (1 == index)//递归结束条件
return 10;
return func(index - 1) + 2;//开始递归
}
int main(void)
{
printf("%d\n", func(5));
return 0;
}运行结果：
例：用递归法求 n!
//f(n) = f(n - 1) * n
#include <stdio.h>
long long func(int n)
{
if ((1 == n) || (0 == n))//递归结束条件
return 1;
return func(n - 1) * n;//开始递归
}
int main(void)
{
int n;
scanf("%d", &n);
printf("%lld\n", func(n));
return 0;
}在VS编译器内会报C4996错误，解决见下文：
C4996 'scanf': This function or variable may be unsafe. Consider using scanf_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. - EricsT - 博客园 (cnblogs.com)
运行结果：
来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！
页:
[1]