一、递归函数
定义:递归函数是直接或间接地调用了自身的函数
用法:利用递归算法可以将一个规模较大的问题转化为规模较小的同类问题来求解。
特征:1、定义中包含函数本身(即递归公式)
2、必须有终止条件
递归调用阶段:
1、递推:将原问题不断分解为新的规模更小的问题,逐渐从未知向已知方向推测。(由大到小)
2、回归:是从已知条件出发,按递推的逆过程,逐个求值,最后到达递推的开头,解决原问题。(由小到大)
注:不建议使用递归函数,因为占用内存资源较大,所以在使用迭代的时候,尽量不使用递归
二、内联函数
解决:程序通过一组函数实现是一种好的方法,但是函数调用涉及执行时间的开销。
1、C++提供的内联函数可以减少函数调用的开销。
内联函数的定义格式:
inline <函数值类型> <函数名> (<形式参数表>)
{
函数体
}
}