Question

请问在递归函数中，有什么办法可以使数组形参的下标依次加一，而不受递归的影响： 比如：

以树为例：IntiTree(Treel**h,int d,char *arry,int *top){
(*h)=(Treel*)malloc(sizeof(Treel));
int i=*top;
(*h)->val=arry[i];
if(d==1){
(*h)->lp=NULL;
(*h)->rp=NULL;
return 1;
}
IntiTree(&((*h)->lp),d-1,arry， );
IntiTree(&((*h)->rp),d-1,arry， );
}怎样可以使数组每次都加一，而不受递归的影响

Answer 1

你说的下标是指数组的元素个数吗？
如果是，则做不到，数组一旦申请，其大小是不能改变的，除非你再申请一个比array多一个元素的数组，把array的数据搬移到新数组，数组是不能动态增加其大小的。。
如果你说的下标指数组的地址，那直接用array+1即可。。这时的参数array指向数组的下一个元素。。。。

Answer 2

意思是让 top 加 1 吧？或者让 array 加 1？
如果我没理解错的话，其实你做的已经很接近了，就是把下标变量放在函数外面，然后传指针进去。记得在每次需要的时候修改：
int IntiTree(Treel ** h, int d, char * arry, int * top) {
*h = (Treel*)malloc(sizeof(Treel));
int i = *top;
++*top;
// 或者前两句合并成 int i = (*top)++;
(*h)->val = arry[i];
if (d == 1) {
(*h)->lp = NULL;
(*h)->rp = NULL;
return 1;
}
return IntiTree(&((*h)->lp),d-1,arry, top) +
IntiTree(&((*h)->rp),d-1,arry, top);
}

或者直接用 char *，不用 int 。

int IntiTree(Treel ** h, int d, char ** val) {
(*h) = (Treel*)malloc(sizeof(Treel));
(*h)->val = **val;
++*val;
// 或者前两句合并成 (*h)->val = *++*val; ，虽然看起来不是很自然，但可读性还好。
if (d == 1) {
(*h)->lp = NULL;
(*h)->rp = NULL;
return 1;
}
return IntiTree(&((*h)->lp), d - 1, val) +
IntiTree(&((*h)->rp), d - 1, val);
}

如果可以的话，注意在二元操作符（除了 . 和 -> 等）左右两边留空格，逗号分号还有 if, for, while 等，后面留空格。可读性会高很多。
还有，注意返回值类型。某些编译器不允许默认 int 类型，所以最好写全。而且后面没有 return ，我按自己的理解给加上了，返回值是生成的节点个数。