#include<stdio.h>
#include<math.h>
double C[4000],A[4000];
int n;
double calculate(int i)
{
	double temp;
	if(i==0)
		return A[0];
	if(i==n+1)
		return A[n+1];
	temp=(calculate(i-1)+calculate(i+1))/2-C[i];
	return (calculate(i-1)+calculate(i+1))/2-C[i];
}
int main()
{
	int i;
	double result;
	scanf("%d",&n);
	scanf("%lf%lf",&A[0],&A[n+1]);
	for(i=1;i<=n;i++)
		scanf("%lf",&C[i]);
	result=calculate(1);
	printf("%.2lf\n",result);
	return 0;
}

• Re:这道题目用递归写为什么是Runtime Error呢？请高手指教下 (21) p1s 2006-06-19 21:20:57
  • 不懂什么意识?为什么堆栈会溢出 可以说明白一点吗 (89) xuhanqiu 2006-07-22 10:57:10
    • 死循环似的递归, 没有或者不可能到达结束条件, 同时在堆栈中保存参数,局部变量等等,最后堆栈装满,就RunTimeError (99) yangxiu 2006-07-22 12:56:33