在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归(recursive)调用。C++允许函数的递归调用。例如：
int f(int x)
{int y,z;
z=f(y); //在调用函数f的过程中，又要调用f函数
return (2*ｚ);
}
以上是直接调用本函数，见图4.9。
图4.10表示的是间接调用本函数。在调用f1函数过程中要调用f2函数，而在调用f2函数过程中又要调用f1函数。
图4.9
图4.10
从图上可以看到，这两种递归调用都是无终止的自身调用。显然，程序中不应出现这种无终止的递归调用，而只应出现有限次数的、有终止的递归调用，这可以用if语句来控制，只有在某一条件成立时才继续执行递归调用，否则就不再继续。
包含递归调用的函数称为递归函数。
评论