C++ 递归函数

一 递归函数

递归函数(Recursive Function）即自调用函数，即在函数体内有直接或间接地自己调用自己的语句。

大多数递归函数都能够用非递归函数代替。

例如：求两个整数a,b的最大公约数。

算法描述：

大多数递归函数都能用非递归函数代替。

例如：求两个整数a,b的最大公约数

递归：

非递归：

使用递归函数的目的是简化程序设计，提高程序的可读性，但增加系统开销。

自调用过程函数在必须设置某些条件，当条件成立时终止自调用过程，并使程序控制逐步从函数中返回。