杭电2048（此种方法比较麻烦的，建议推荐本人的 【杭电2048（递推）】http://www.cnblogs.com/xiohao/archive/2012/09/28/2706573.html）

问题分析：此题也是一道递推问题！首先，当m=4的时候 例如 {1 2 3 4 其中当1取2的时候
                                                        1 2 3 4}
此时如果2取1，则只能3和4互相交换（{3 4  相当于a[2]的值）！如果2取3或4，则剩余{3 4
                                   3 4}                                       1 4}
此时相当于{1 2 3 中1取2剩余的情况！！依次类推 b=(double)1/(i-1)*a[i-2]+(double)(i-2)/(i-1)*Q;
           1 2 3}                                   a[i]=(double)(i-1)/i*b;

        

#include<iostream>
using namespace std;
int main()
{
 int n,m,i;double a[25],b,Q;
 cin>>n;
    getchar();
 while(n--)
   {
    cin>>m;
    a[1]=0;
    a[2]=0.5;
    a[3]=(double)1/3;
    Q=0.5;

    for(i=4;i<=m;i++)
    {     b=(double)1/(i-1)*a[i-2]+(double)(i-2)/(i-1)*Q;
          a[i]=(double)(i-1)/i*b;
           Q=b;

    }
    printf("%.2lf",a[m]*100);cout<<"%"<<endl;
    }
 return 0;
}