函数的嵌套调用以及函数的递归调用

函数的嵌套调用

C语言的函数定义是互相平行的、独立的，也就是说，在定义函数时，一个函数内不能再定义另一个函数，也就是不能嵌套定义，但是可以嵌套调用函数，也就是说，在调用一个函数的过程中，又调用另一个函数

如上执行过程：

• 执行 main 函数
  
• 遇到函数调用的语句，调用函数 a ，流程转到 a 函数
  
• 执行 a 函数
  
• 遇到函数调用的语句，调用函数 b ，流程转到 b 函数
  
• 执行 b 函数
  
• b 函数执行完毕，返回 a 函数，继续执行 a 函数
  
• a 函数执行完毕，返回 main 函数，继续执行 main 函数
  
• main 函数执行完毕，程序结束
  

函数的递归调用

在调用一个函数的过程中又出现直接或间接的调用该函数本身，称为函数的递归调用
C语言的特点之一就在于允许函数的递归调用

1. //f(x) = f(x - 1) + 2
3. #include <stdio.h>
5. int func(int index)
6. {
7.         if (1 == index)//递归结束条件
8.                 return 10;
10.         return func(index - 1) + 2;//开始递归
11. }
13. int main(void)
14. {
15.         printf("%d\n", func(5));
17.         return 0;
18. }

复制代码

运行结果：

例：用递归法求 n!

1. //f(n) = f(n - 1) * n
3. #include <stdio.h>
5. long long func(int n)
6. {
7.         if ((1 == n) || (0 == n))//递归结束条件
8.                 return 1;
10.         return func(n - 1) * n;//开始递归
11. }
13. int main(void)
14. {
15.         int n;
16.         scanf("%d", &n);
17.         printf("%lld\n", func(n));
19.         return 0;
20. }

复制代码

在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)
运行结果：

来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！