函数调用，递归

一.函数调用:
 

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

这个里面:
main ---成为调用者  ---main函数是整个程序的入口，只能调用者 
getMonthDays --- 在此处是 被调用者
              

getMonthDays()
{
   isLeapYear();
} //函数的嵌套调用 

main -->getMonthDays -->   isLeapYear

注:
  函数不支持 嵌套定义，但是可以嵌套调用

函数名 --- 函数的入口地址   

函数调用的本质:
   实际是利用的栈的结构  ---先进后出 --保证了函数可以层层嵌套调用

1.栈的使用：C语言使用栈（stack）来管理函数调用过程中的数据和控制信息。当一个函数被调用时，函数的参数、局部变量以及函数返回地址等信息都会被压入栈中。

2.参数传递：函数调用时，参数的传递通常是通过栈来实现的。在调用函数时，调用者将参数值压入栈中，然后被调用函数将栈中的参数值弹出来使用。

3.函数调用约定：C语言并没有强制规定函数调用的具体方式，而是由编译器和操作系统决定。常见的调用约定包括 cdecl、stdcall 等，它们影响参数的传递方式和堆栈的清理责任。

4.返回值处理：被调用函数执行完毕后，会将返回值存放在事先约定的位置（通常是寄存器或者栈中），然后返回到调用者处。调用者会根据约定从事先约定的位置取得返回值。

5.跳转和恢复：当一个函数被调用时，CPU会保存当前的执行位置（通常是返回地址）并跳转到被调函数的起始位置执行。当被调函数执行完毕后，CPU会根据保存的返回地址跳转回调用函数的执行位置继续执行。

再调用函数前会保存当前位置在栈中（保存现场），调用结束后返回当前位置继续执行（恢复现场）

栈:
  数据结构 --- (表示数组组织形式)
  特点:
      先进后出 (First In Last Out) //FILO 
  
  c语言角度的栈:
  1.本质上是一块内存空间
  2.只是按照 栈 这种数据结构 来处理和使用的
  
  栈:
     局部变量 //空间 自动申请 自动释放  
     
     
C语言程序:
  把内存划分了5个区域 

栈             //主要    用来存放， 自动变量 或 函数调用的数据 
堆             //空间大  堆上的空间 ，手动申请，手动释放 
字符串常量区   // "hello" (只读)
静态区(全局区) // 全局变量 和 静态变量  
代码区         // 只读的 
程序 = 代码 + 数据；

二 .递归

1.递推关系 
  怎么从 问题 n 到 问题n-1

例如：求前一百个数的和

  sum(100) => sum(99)+100
  sum(99)  => sum(98)+99
  
  sum(n) = sum(n-1)+n;

2.递归结束

n=1;

3.代码

代码：

#include<stdio.h>
 
int sum(int n)
{
    if(n == 1)
    {
        return 1;
    }else
    {
        return sum(n-1) + n;
    }
}
 
int main(void)
{
    int ret;
    scanf("%d",&ret);
    ret = sum(ret);
    printf("ret = %d\n",ret);
 
    return 0;
}

三.数组函数参数

在C语言中，数组作为函数参数传递时，实际上传递的是数组的指针。因此，函数可以直接通过指针访问和操作数组元素。下面是如何在C语言中将数组作为函数参数的示例：
示例代码：

#include <stdio.h>

// 定义函数，接受数组和数组的大小作为参数
void printArray(int arr[], int size) {
    for (int i = 0; i < size; ++i) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main() {
    // 定义一个数组
    int numbers[] = {1, 2, 3, 4, 5};
    // 计算数组的大小
    int size = sizeof(numbers) / sizeof(numbers[0]);
    // 调用函数，传递数组和大小
    printArray(numbers, size);
    return 0;
}

解释：

函数定义：void printArray(int arr[], int size)中，arr是一个指向整数的指针，表示数组的起始地址，size是数组的元素个数。虽然这里写成int arr[]，但实际上它等同于int* arr。
函数调用：在main函数中，定义了一个整数数组numbers，并计算其大小。然后，将数组和其大小作为参数传递给printArray函数。
数组传递：在函数内部，通过指针arr访问数组的元素。
注意：C语言中传递数组时，函数接受的参数实际上是数组的指针，因此不能直接在函数内部修改数组的大小。如果需要在函数内部修改数组的内容，可以直接操作数组元素。