使用简单递归验证VC6环境的栈大小

本文通过实验探讨了VC6环境下栈空间的大小及其对递归程序的影响,并提供了通过改变栈空间大小来优化递归函数性能的方法。

以下是在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统计精确数据。

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值