专题6-3.函数调用行为, 递归函数(国嵌C语言视频)

1. 活动记录
活动记录是函数调用时用于记录一系列相关信息的记录
临时变量域：用来存放临时变量的值，如k++的中间结果
局部变量域：用来存放函数本次执行中的局部变量
机器状态域：用来保存调用函数之前有关机器状态的信息，包括
各种寄存器的当前值和返回地址等；
实参数域：用于存放函数的实参信息

返回值域：为调用者函数存放返回值

参数入栈
既然函数参数的计算次序是依赖编译器实现的，
那么函数参数的入栈次序是如何确定的呢？

调用约定
当一个函数被调用时，参数会传递给被调用的函数，而返
回值会被返回给调用函数。函数的调用约定就是描述参数
是怎么传递到栈空间的，以及栈空间由谁维护。
参数传递顺序
从右到左依次入栈：__stdcall，__cdecl，__thiscall
从左到右依次入栈：__pascal，__fastcall
调用堆栈清理
调用者清除栈。
被调用函数返回后清除栈

小结
函数调用是C语言的核心机制
活动记录中保存了函数调用以及返回所需要的一切
信息
调用约定是调用者和被调用者之间的调用协议，常
用于不同开发者编写的库函数之间

递归概述
递归是数学领域中概念在程序设计中的应用
递归是一种强有力的程序设计方法
递归的本质为函数内部在适当的时候调用自身

递归函数
C递归函数有两个主要的组成部分：
递归点– 以不同参数调用自身
出口– 不在递归调用
f(x) =
1; x = 1
x * f(x-1); x > 1

利用递归函数求解n!

#include <stdio.h>

int func(int x)
{
    if( x > 1 )
    {
        return x * func(x - 1);
    }
    else
    {
        return 1;
    }
}

int main()
{
    printf("x! = %d\n", func(4));
    
    return 0;
}

函数设计技巧
不要在函数中使用全局变量，尽量让函数从意义上是一个
独立的功能模块
参数名要能够体现参数的意义
void str_copy (char *str1, char *str2);
void str_copy (char *str_dest, char *str_src);

如果参数是指针，且仅作输入参数用，则应在类型前加
const，以防止该指针在函数体内被意外修改
void str_copy (char *str_dest, const char *str_src);

 

不要省略返回值的类型，如果函数没有返回值，那么
应声明为void类型
在函数体的“入口处”，对参数的有效性进行检查，对
指针的检查尤为重要
语句不可返回指向“栈内存”的“指针”，因为该内存在
函数体结束时被自动销毁

函数体的规模要小，尽量控制在80行代码之内
相同的输入应当产生相同的输出，尽量避免函数带有“记
忆”功能
避免函数有太多的参数，参数个数尽量控制在4个以内

有时候函数不需要返回值，但为了增加灵活性，如支持链式表达，可
以附加返回值
char s[64];
int len = strlen(strcpy(s, “android”));
函数名与返回值类型在语义上不可冲突
char c；
c = getchar();
if(EOF == c)
{
//…
}