函数是C语言的基本组成元素
函数调用
根据函数在程序中出现的位置有下列三种函数调用方式:
将函数作为表达式调用
将函数作为表达式调用时,函数的返回值参与表达式的运算,此时要求函数必须有返回值
int ret=max(100,150);
将函数作为语句调用
函数以语句的形式出现时,可以将函数作为一条语句进行调用
printf("Hello,world!")
将函数作为实参调用
将函数作为另一个函数的实参时,要求该函数有返回值
printf("%d\n",max(100,150));
在上面的语句中,将函数max()的返回值作为printf()函数的实参来使用
嵌套调用
在C语言中,函数的定义是独立的,即,一个函数不能定义在另一个函数内部,但在调用函数时,可以在一个函数中调用另一个函数,即函数的嵌套调用
大家肯定会觉得:“既然函数嵌套调用和普通的调用看上去没什么区别,那是不是可以进行无限层的函数嵌套调用呢?”
很遗憾,函数可以嵌套调用多少层是由程序运行时一个名为“栈”的数据结构决定的。
一般而言,Windows上程序的默认栈大小大约为8KB,每一次函数调用至少占用8个字节,因此粗略计算下,函数调用只能嵌套大约一千层,如果嵌套调用的函数里包含许多变量和参数,实际值要远远小于这个数目。
当然,单纯手动书写代码写出一千层嵌套函数调用基本是不可能的,但是一种名为“递归”的方法可以轻松达到这个上限。
递归调用
在数学运算中,会遇到多个连续自然数之和的结果,就需要使用函数的递归调用,所谓递归调用就是函数内部调用自身的结果
需要注意的是,递归必须要求有结束条件,不然会陷入无限递归的状态,永远无法结束调用
我们定义了一个getsum()函数用于计算1~n之间自然数的和,整个递归函数在n==1时结束