C语言中递归常见错误解析（1）

1.不要直接修改代码，否则会给下面的程序导致错误，【不能正确的读入需要的值】

2.代码示例

BiTree* foundData(int postLeft,int postRight,int inLeft,int inRight){
int i,root;//需要添加到树中的根节点 
int rootIndex;//记录根节点值在inOrder数组中的下标 
root = postOrder[postRight];//根节点的值 
for(i = inLeft;i <= inRight;i++){//是在中序数组左右区间中找匹配！！ 
/**
1.如果说两者值相等，即在中序遍历序列中找到了根节点值，就记录下根节点值在中序数组中
的下标。 
**/ 
if(inOrder[i] == root ){ 
rootIndex = i;//记录相等时的下标值 
break;//找到后不再寻找 
}
}
//往树中添加信息 
BiTree* T = new BiTree;//指向一个结点
T->data  = root;//建立根节点的值			 
//先遍历左子树 
if(rootIndex > inLeft){//如果还有左子树
int leftTreeNumber ;//查看左子树有多少
leftTreeNumber = rootIndex - inLeft; 
postRight =  postLeft + leftTreeNumber - 1;//postRight后移leftTreeNumber位
inRight = rootIndex - 1;
T->lChild=foundData(postLeft,postRight,inLeft,inRight);//找左子树
}
//接着遍历右子树 
if(rootIndex < inRight){//还有右子树
postRight = postRight -1; 
inLeft = rootIndex + 1; 
T->rChild=foundData(postLeft,postRight,inLeft,inRight);//找右子树 
}
return T;//返回
}

3.分析

在上面的这个建树过程中，我们可以看到，这是一个递归函数，我们在遍历建左子树之后，可能需要遍历建右子树，但是若在遍历建左子树的时候修改了postRight以及inRight的值，导致在下面判断if(rootIndex<inRight)判断失误，从而导致递归失败。

4.总结

（1）在递归程序中，如果需要修改变量的值，最好是在函数调用过程中直接调用值，而不是修改之后再调用。