函数递归（待续）

递归的调用过程？
什么情况下适合用递归/什么情况下不适合？

递归在特定的编程（如人工智能）中是一种重要的工具。
void recurs(argumentlist)
{
statements1
if (test)
recurs(arguments)
statements2
}
/*递归调用将产生一系列有趣的事件。只要if语句为true，每个recurs（）调用都将执行statements1，然后调用recurs（），而不会执行statements2.当if语句为false时，当前调用将执行statements2.当前调用结束后，程序控制权将返回给调用它的recurs()，而该recurs()将执行其statements2部分，然后结束，并将控制权返回给前一个调用，以此类推。因此，如果recurs()进行了5次递归调用， 则第一个statements1部分将按函数调用的顺序执行5次，然后statements2部分将以与函数调用相反的顺序执行5次。进入5层递归后， 程序将沿进入的路径返回。

// recur.cpp – using recursion
#include
void countdown(int n);
int main()
{
countdown(4); // call the recursive function
return 0;
}

void countdown (int n)
{
using namespace std;
cout<<“Couting down …”<< n << endl;
if (n > 0)
countdown(n - 1); //function calls itself
cout << n <<": Kaboom!\n";
}

下面是该程序的输出：
Counting down … 4
Counting down … 3
Counting down … 2
Counting down … 1
Counting down … 0
0: Kaboom!
1: Kaboom!
2: Kaboom!
3: Kaboom!
4; Kaboom!