poj/pku 1607

很简单的一道题，列一个递推关系式即可。

从上面的卡片往下看，设前n－1个超越的长度是L(n-1),则再加上最下面的一个共n个超越的长度设为L(n)， 可将上面的n-1个看成一个整体，最下面的单独看，则由力矩平衡可得，(n-1)m×(L(n)-L(n-1))=m×[1/2(L(n)-L(n-1))] （其中m为各个卡片的质量）,化简下即得递推关系式：L(n)-L(n-1)=1/2n; 下面是源代码：

#include<iostream>
using namespace std;
int main()
{
double map[100000];
int i,n;
map[1]=0.5;
for(i=2;i<100000;i++)
map[i]=map[i-1]+1.0/(2*i);
cout<<"Cards  Overhang"<<endl;
while(cin>>n)
{
printf("%5d  ",n);
printf("%8.3lf/n",map[n]);

}
return 0;
}