hdu2086错解

A1 = ?

Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8192    Accepted Submission(s): 5059

Problem Description

有如下方程：A _i = (A _i-1 + A _i+1)/2 - C _i (i = 1, 2, 3, .... n).
若给出A ₀, A _n+1, 和 C ₁, C ₂, .....C _n.
请编程计算A ₁ = ?

 

Input

输入包括多个测试实例。
对于每个实例，首先是一个正整数n,(n <= 3000); 然后是2个数a ₀, a _n+1.接下来的n行每行有一个数c _i(i = 1, ....n);输入以文件结束符结束。

 

Output

对于每个测试实例，用一行输出所求得的a1(保留2位小数).

 

Sample Input

  
  

   
   1
50.00
25.00
10.00
2
50.00
25.00
10.00
20.00
  
  

 

Sample Output

  
  

   
   27.50
15.00
  
  
  
  


  
  
  
  

   
   我的代码：自认为可以用递归实现，殊不知若是用递归会一层层的在不同的几个点反复来回；
  
  
  
  

   
   
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int num;
float a[3500],c[3500];
bool visit[3500];
float ans(int n)
{
	if(visit[n]==true)
		return a[n];
	a[n]=(ans(n-1)+ans(n+1))/2-c[n];
	visit[n]=true;
	return a[n];
}
int main()
{
	while(cin>>num){
		memset(visit,false,num+50);
		visit[0]=true;
		visit[num+1]=true;
		cin>>a[0]>>a[num+1];
		for(int i=1;i<=num;i++)
			cin>>c[i];
		float res=ans(1);
		printf("%.2f\n",res);
	} 
	return 0;
} 
   
   

    
    

   
   
真正的考点应该是数学公式的递推呀。以后对于递归公式涉及到多个状态的，一定要慎重，再慎重。