以下是在VC6环境中试验,其他VS2008,VS2010一样的方式,结果可能不一样。
VC6的栈空间被默认设置为1M(1024*1024 = 0x100000)字节,可以通过 ① MSDN的索引页面中找/F编译器选项;② 使用dumpbin /headers test.exe列出;
下面是一个累加的递归程序,分别在默认VC6的debug设置、release设置、将堆栈设置为2M(0x200000)字节后,一直运行到最后的次数(最后一次栈未溢出):
#include <stdio.h>
//
// 使用递归实现【累计和】,如“1+2+....+99+100”
//
int Add(int m)
{
if (m == 1)
{
return 1;
}
else
{
return m + Add(m-1);
}
}
//
// 使用递归实现【阶乘】,如“1*2*....*99*100”
//
int Factor(int m)
{
if (m == 1)
{
return 1;
}
else
{
return m* Factor(m-1);
}
}
void main()
{
int i = 0;
for (i=50000; i<=1000000; i++)
{
printf("i = %d, 累积和= %d\n", i, Add( i));
}
}VC6下设置栈空间的方式,如下图被设置为2M字节:
在默认debug模式下,i的最后一次为11773,依此推断每次调用函数的开销为:(1024*1024)/11773≈90字节左右;
在默认release模式下,i的最后一次为86346,依此推断每次调用函数的开销:(1024*1024)/86346≈12字节左右;
在设置2M栈空间release模式下,i的最后一次为173728,依此推断每次调用函数的开销:(2*1024*1024)/173728≈12字节左右;
上面具体的每次调用函数开销可以单次按F11跟踪ESP统计精确数据。
本文通过实验探讨了VC6环境下栈空间的大小及其对递归程序的影响,并提供了通过改变栈空间大小来优化递归函数性能的方法。

被折叠的 条评论
为什么被折叠?



