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;
}