用函数实现模块化程序计划三

函数的嵌套调用

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>
4. #include <stdlib.h>
6. long long func(int n)
7. {
8.         if ((1 == n) || (0 == n))//递归结束条件
9.                 return 1;
11.         return func(n - 1) * n;//开始递归
12. }
14. int main(void)
15. {
16.         int n;
17.         scanf("%d", &n);
18.         printf("%lld\n", func(n));
20.         system("pause");
21.         return 0;
22. }

复制代码

运行结果：

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。