递归函数

执行递归函数时，是一个递归下降又递归上升的过程。所以，它要有终止条件，要能结束函数。

递归函数有两个特点

1.要有终止条件

2.起码要有一个return语句，在达到终止条件后结束函数。

按终止条件的类型来分:

1.利用函数参数作为终止条件的递归函数

2.利用静态变量作为终止条件的递归函数

按return语句来划分：

1.有返回值的递归函数

在return语句里写递推公式。

2.没有返回值的递归函数

遇到终止条件时输入return;表示函数结束。

它的格式是：

中序遍历的递归算法

template <class DataType>

void BiTree<DataType>::InOrder(BiNode<dataType>* bt)

{

if(bt==null)

return;

else{

InOrder(bt->lchild);

cout<<bt->data;

InOrder(bt->rchild);

}

}

利用静态变量作为终止条件的递归函数

利用函数参数作为终止条件的递归函数