递归函数是不是只能把局部变量放在栈里？？？

[sioyn]

用递归遍历注册表时，内存占用很大。原因就是每递归一次就要给变量分配一次栈空间。
能不能在递归函数内部动态分配内存呢？放在堆上自己管？？？请教高手

[sagegz]

换个算法!

[zhanshen2891]

递归的时候可以把内存放在堆上，释放也没问题。这样做的效率怎么样我没有实际测试过，但是肯定有一点很明显的好处：

那就是极大的节省了栈空间，一般不提倡用递归都是因为栈的空间很有限，放在堆上就好了

[xxgamexx]

[Quote=引用 8 楼 ztz0223 的回复:]
想怎么用就能怎么用，程序是人控制的。
你想分配空间那么就这样：
C/C++ codevoidf(intn) {if(n<=0)
{return;
}else{char*p=newchar[10];
f(n-1);
delete[]p;
}

}intmain()
{
f(10);return0;
}

只是在函数返回的时候你要释放内存就是了
呵呵
[/Quote]

这样用是有问题的。

这样分配和栈分配应该是一样的，而且比栈分配应该还慢 ～

想想，都是先N次 new 出的内存，然后进栈（递归），只有达到最底层的时候才释放内存，（栈变量同样是在最后一层释放掉了变量，或者说最后一次递归函数结束时释放掉的）。



个人觉得：

1，在递归函数外申请数据，把数据的地址传进去。
2，递推

[taodm]

“递归函数是不是只能把局部变量放在栈里？？？ ”
楼主，你能不能给出你的“局部变量”的定义？

[xxgamexx]

第一个方法不具有广泛性

void * fun(void *data,int n）
｛
   //do something
   return n<0?return:fun(data,--n);
};
int main()
{
   data=(char *)new char［100］；

   fun(data,10);
    return 0;
}

[xxweilw]

动态分配的速度会更慢的.

[pengxn]

可以。

使用NEW方法 ，动态的分配出来的空间，就是放在堆里的了。

[hai040]

注册表的层数也不会很深吧

[sioyn]

关键是内存占用的问题，new出来的虽然在堆上，但是不能在递归时释放，也就是内存一样会随着递归的每次调用增加。

[nullah]

[Quote=引用 2 楼 pengxn 的回复:]
可以。

使用NEW方法 ，动态的分配出来的空间，就是放在堆里的了。
[/Quote]
UP

[tianma2005123]

恩，放堆里的话更慢。。。

[toadzw]

高手，你不管用什么空间，那么多空间都是不能变的，主要原因出在递规上面了，你要考虑改变一下程序设计方法了；

[就呆在云上]

想怎么用就能怎么用，程序是人控制的。
你想分配空间那么就这样：

void f(int n) {
	if (n <= 0)
	{
		return;
	}
	else {
		char *p = new char[10];
		f(n-1);
		delete[]p;
	}
		
}
int main()   
{
	f(10);
	return 0;
}   

只是在函数返回的时候你要释放内存就是了
呵呵