/*符号*/
Sign(int k)
{if(k==0) return 1;
else if(k==1) return(-2);
}

void Calculate(int count,int sum)
{char i;
for(i=0;i<2;i++)
{sum=sum+Sign(i)*stone[count];
if(count > 0)
Calculate(count-1,sum);/*递归调用直到count等于0*/
else if(count == 0)
{sum_no++;/*sum_no <= pow(2,count)*/
if(sum >= 0)
{if(min_sum > sum)
{min_sum=sum;
me[0]=sum_no;
me_total=1;
}
else if(min_sum == sum)
{
if(me_total < 15) me[me_total]=sum_no;
me_total++;
}
}
}
}
}


我将以上的函数Calculate(int count,int sum)改成下面的样子,主要是红色部分.

half=pow(2,count-1);

void Calculate(int count,int sum)
{char i;
for(i=0;i<2 && sum_no<half;i++)
{
sum=sum+Sign(i)*stone[count];
if(count > 0)
Calculate(count-1,sum);/*递归调用直到count等于0*/
else if(count == 0)
{sum_no++;/*sum_no <= pow(2,count-1)*/
if(min_sum > abs(sum))
{min_sum=abs(sum);
me[0]=sum_no;
me_total=1;
}
else if(min_sum == abs(sum);)
{
if(me_total < 15) me[me_total]=sum_no;
me_total++;
}
}
}
}

没改动前,程序将会执行pow(2,count)次函数Calculate(int count,int sum);
改动后只执行pow(2,count-1)次,少了一半;
但是,你看,我又增加了超过pow(2,count-1)次abs()函数的调用.
请问我这样改动能提高程序的执行效率吗???
为什么????

[此贴子已经被作者于2006-6-19 21:41:49编辑过]

你是说将abs()改为if(sum < 0) a=sum;else a=sum;
这样改跟直接调用差不多吧!!

从效率的角度讲
应该先考虑把递归改成循环-------->为什么??

没改动前,程序将会执行pow(2,count)次函数Calculate(int count,int sum);
改动后只执行pow(2,count-1)次,少了一半;
但是,你看,我又增加了超过pow(2,count-1)次abs()函数的调用.
请问我这样改动能提高程序的执行效率吗???
为什么????



那位可以回答我的问题!!!????

sum=abs(sum),这样可以省多少事?

俺没细看..那就再定义个变量呗..

sum的值是不可以改变的(在for语句里的i等于2前)
不好意思,我没说清楚!!也许我的函数也难明白一些!