杭电 2048 神、上帝以及老天爷

题目地址：

　　http://acm.hdu.edu.cn/showproblem.php?pid=2048

　　这个题目需要用到递归的思想，这应该也算是一个经典问题！对于这道题的分析，我认为这哥们写的很不错，地址如下：

　　http://blog.sina.com.cn/s/blog_8a24b3a3010104d7.html#commonComment

　　还有一个小插曲：

　　　　这个题目的此时样例在n >= 10的时候，输出结果都是36.79%。。。。刚看到这个问题时，我还以为是我程序写错了呢，这也耽误了不少功夫！

我的代码：

　　

#include<stdio.h>

double fac(int n)
{
double s = 1;
int i;
for( i = 2; i <= n; i++ )
s = s * i;
return s;
}

int main()
{
int c, n, i;
double f[25];
f[2] = 1.0;
f[3] = 2.0;
for( i = 4; i <= 20; i++ )
f[i] = (f[i-1]+f[i-2])*(i-1);
//printf("%lld\n",f[20]);
scanf( "%d", &c );
while( c-- )
{
scanf( "%d", &n );
printf("%.2lf%%\n",f
/fac(n)*100.0);
}
return 0;
}

View Code