在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归(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语句来控制，只有在某一条件成立时才继续执行递归调用，否则就不再继续。 包含递归调用的函数称为递归函数。   

评论