一、解释
如果递归函数调用自己，则被调用的函数也将调用自己，这将无限循环下去，除非代码中包含终止调用链的内容。通常的方法是将递归调用放在if语句中。例如，void类型的递归函数x()的代码如下：
/*
void x(参数)
{
代码块1
if (递归条件)
x(参数)
代码块2
}
*/递归条件最终将为false，调用链将断开。
只要if语句为true，每个x()调用都将执行代码块1，然后再调用x()，而不会执行代码块2。当if语句为false时，当前调用将执行代码块2。当前调用结束后，程序控制权将返回给调用它的x()，而该x将执行它的代码块2，然后结束，并将控制权返回前一个调用，以此类推。因此，如果x()进行了5次递归调用，则第一个代码块1将按函数调用的顺序执行5次，然后代码块2将以与函数调用相反的顺序执行5次。
每次递归调用都将创建属于该递归的一套变量，即使它们的变量名相同。
总而言之，进入5层递归后，程序将沿进入的路径返回。
二、示例
#include <iostream>
using namespace std;
void x(int n)
{
cout << n << " ";
if (n > 0)
x(n - 1);
cout << n << " ";
}
int main(void)
{
x(5);
return 0;
}程序的输出将是 5 4 3 2 1 0 0 1 2 3 4 5。