2020年全国计算机二级考试C++复习知识点：递归函数思维导图

使用递归需要注意以下几点：

变量作用域与生存周期

1C++中变量的存储类型分为如下几种类型：

①在函数内部定义的局部变量即为自动变量，用于说明自动变量的关键字auto可以省略。

②在函数头部定义的自动变量作用域为定义它的函数;而在块语句中定义的自动变量作用域为所在块。与C不同，C++还允许在变量使用之前才定义变量。

③编译程序不给自动变量赋予隐含的初值，故其初值不确定。因此，每次使用自动变量前，必须明确地赋初值。

④形参可以看成是函数的自动变量，作用域仅限于相应函数内。

⑤自动变量所使用的存储空间由程序自动地创建和释放。当函数调用时为自动变量创建存储空间，函数调用结束时将自动释放为其创建的存储空间。因此，自动变量随函数的调用而存在并随函数调用结束而消失，由一次调用到下一次调用之间不保存值。

①在函数外部定义的变量即为外部变量。

②外部变量的作用域是整个程序(全局变量)。

③在C++中，程序可以分别放在几个源文件上，每个文件可作为一个编译单位分别编译。外部变量只需在某个文件上定义一次，其他文件若要引用此变量时，应用extern加以说明。(外部变量定义时不必加extern关键字)。

④在同一文件中，若前面的函数要引用在其后面定义的外部(在函数之外)变量时，也应用extern加以说明。

⑤外部变量是由编译程序在编译时给其分配空间，属于静态分配变量，对于数值型(整型、浮点型和字符型)外部变量来说，其有隐含初值0。