例如:
lsLS=( a, (x,y), ((x)) )
?a (x, y) ((x)) 5.6 广义表操作的递归函数
递归函数
一个含直接或间接调用本函数语句的函数被称之为递归函数，它必须满足以下两个条件：
1)在每一次调用自己时，必须是(在某种意义上)更接近于解;2)必须有一个终止处理或计算的准则。
:梵塔的递归函数
void hanoi (intn,charx, chary, charz){
if(n==1)
move(x, 1, z); else {
hanoi(n-1, x, z, y); move(x, n, z); hanoi(n-1,y, x, z);}}
voidPreOrderTraverse(BiTreeT,void (Visit)(BiTree P))
{
if(T){
Visit(T->data);
(PreOrderTraverse(T->lchild, Visit);(PreOrderTraverse(T->rchild, Visit);
}
}// PreOrderTraverse
