函数递归调用

一、函数参数与函数的值

1.在定义函数中指定的形参，在未出现函数调用时，它们并不占用内存中的存储单元，只有在发生函数调用时，函数中的形参才会被分配内存单元。在调用结束后，形参所占的内存单元也会被释放。
2.实参可以是常量、变量或表达式。在被定义的函数中，必须指定形参的类型，实参与形参的类型应当相同或赋值兼容。
3.实参向形参的数据传递是“值传递”，单向传递，只能有实参传给形参。函数的形参相当于实参的复制，对形参进行修改不会对实参产生影响。解决办法为传地址。
4.无法在被调函数中修改主调函数的参数。
5.函数传参默认自右向左。
6.栈区：栈区由编译器自动分配释放，由操作系统自动管理，无须手动管理。栈区上的内容只在函数范围内存在，当函数运行结束，这些内容也会 自动被销毁。栈区是先进后出原则。
堆区：堆区由程序员分配内存和释放。

字符串常量区：字符串、数字等常量存放在常量区。Const修饰的全局变量存放在常量区。程序运行期间，常量区的内容不可以被修改。
静态区（全局区）：通常是用于那些在编译期间就能确定存储大小的变量的存储区，但它用于的是在整个程序运行期间都可见的全局变量和静态变量。全局区有.bss段和.data段组成，可读可写。
        bss段：未初始化的全局变量和未初始化的静态变量存放在**.bss段**。.bss段不占用可执行文件空间，其内容由操作系统初始化。
        data段：已初始化的全局变量和静态变量存放在.data段。data段占用可执行文件空间，其内容有程序初始化。
代码区：程序执行代码存放在代码区，其值不能修改(若修改则会出现错误)。字符串常量和define定义的常量也有可能存放在代码区。

二、函数嵌套调用

本质：函数的跳转

                            

判断每个月有多少天数

int isLeapyear(int year)
{
	return year % 4 == 0 && year % 100 != 0 || year % 400 == 0;
}
int daysOfTheMonth(int year, int month)
{
	int days[] = {31, 0, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
	
	assert(month >= 1 && month <= 12);
/*	if(!(month >= 1 && month <= 12))
	{

		return -1;
	}*/

	if(month != 2)
	{
		return days[month - 1];
	}
	return isLeapyear(year) ? 29 : 28;
}

三、函数递归调用

        在调用一个函数的过程中又直接或间接的调用该函数，称为函数的递归调用。函数调用分为直接递归和间接递归

用递归函数输出斐波那契数列

int fn(int n)
{
	if(1 == n)
	{
		return 1;
	}
	else
	{
		return fn(n - 1) * n;
	}
}

int fib(int n)
{
	if(1 == n || 2 == n)
	{
		return 1;
	}
	else
	{
		return fib(n - 1) + fib(n - 2);
	}
}

int main(void)
{
	printf("%d\n", fib(40));
	return 0;
}

注意：使用函数时要降低函数的耦合性，提高函数的复用性。