C语言：函数（下）

1.函数的调用

函数的调用分为两种，一种是嵌套调用，一种是递归调用，先来说嵌套调用，在C语言中，函数可以在函数体中调用另外一个函数，这就是所谓的嵌套调用。

注意：C语言函数之间可以嵌套调用，但不可以嵌套定义。

下面是一个嵌套调用的例子。

#include<stdio.h>

//定义两个整数做对比返回最大值函数
int max(int num1,int num2)
{
    return num1 > num2 ? num1:num2;
}

//定义多个整数做对比返回最大值函数
int Max(int num1,int num2,int num3,int num4)
{
    return max(num1,num2) > max(num3,num4) ? max(num1,num2) : max(num3,num4);
}
//此处出现了C语言中的条件运算符： 表达式1 > 表达式2 ? 表达式1 ： 表达式2;
//该语句中，如果问好前面的逻辑表达式结果为真，则该语句的结果为表达式1，否则为表达式2;

int main()
{
    int a = 1,b = 2,c = 3,d = 4;

    printf("最大值为：%d",Max(a,b,c,d));

    //上面语句中，我们只调用了一次Max函数，而Max函数里面调用了两次max函数

    return 0;
}

另外一种就是递归调用，好多小伙伴对递归都感到非常恐惧，很难理清楚递归调用的背后程序是如何运行的，但其实它背后的逻辑很简单，之所以初学对递归感到害怕，大多是因为当老师讲到递归并让我们应用递归去解决一个问题时，我们所面对的问题逻辑有些复杂，因此，这里我给出一个简单的利用递归可以解决的问题：求1到100的整数和。

下面给出代码：

#include<stdio.h>

//定义一个函数求取1到n的和
int sum(int n)
{
    if(n >= 1) return n + sum(n - 1);//递归加和n、n-1、n-2...1
    return 0;                 //当递归传入的参数小于1时返回0;实现了从1加和到n的过程
}

int main()
{
    int n = 100;

    printf("和为：%d\n",sum(n));
    
    return 0;
}

上面的代码中，递归的内容很明显，就是不断地加和n、n-1...到1之间的数，这样一来，就实现了我们的目的。这里再重申一下递归的含义，在函数体中，通过不断地调用自身来实现函数要解决的问题，这个过程成为递归。

提示：写递归函数的时候需要特别注意递归的终止条件，在上述问题中，终止条件是当传入的参数值小于1时返回0，不再调用自身，开始逐层向上返回函数值。

细心的同学可以发现，求1到100的和，这个问题用循环也能解决，而且好像比递归更好理解，事实上，在很多问题当中，可以用循环解决的问题，大多也能用递归解决，只不过当遇到诸如汉诺塔这样的著名数学问题时，递归往往是我们更好的选择，因此掌握函数的递归，也是相当重要的。