另一种阶乘问题
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述

大家都知道阶乘这个概念，举个简单的例子：5！=1*2*3*4*5.现在我们引入一种新的阶乘概念，将原来的每个数相乘变为i不大于n的所有奇数相乘例如：5!!=1*3*5.现在明白现在这种阶乘的意思了吧！

现在你的任务是求出1!!+2!!......+n!!的正确值(n<=20)

输入
第一行输入一个a(a<=20)，代表共有a组测试数据
接下来a行各行输入一个n.

输出
各行输出结果一个整数R表示1!!+2!!......+n!!的正确值
样例输入
2
3
5样例输出
5
23

#include<iostream>
using namespace std;
int main()
{
int T,n;
cin>>T;
while(T--)
{
cin>>n;
int sum=0;
for(int j=1;j<=n;j++)
{
int m=(j%2==0?j-1:j);
int a=1;
for(int i=1 ;i<=m;i+=2)
{
a*=i;
}
sum+=a;
}
cout<<sum<<endl;
}
return 0;
}

******************************************************

#include <stdio.h>
int main( )
{
int a,n,i;
int t,sum;
scanf("%d\n",&t);
while(t--)
{
scanf("%d",&n);
int j ,sum=0;
for(j=1;j<=n;j++)
{
int m;
m=(j%2==0?j-1:j) ;
int a=1 ,i;
for(i=1;i<=m;i+=2)

{
a*=i ;
}

sum+=a ;
}

printf("%d\n",sum);
}
}

**********************

#include<stdio.h>

int main()
{
int T,n;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
int sum=0;
for(int j=1;j<=n;j++)
{
int m=(j%2==0?j-1:j);
int a=1;
for(int i=1 ;i<=m;i+=2)
{
a*=i;
}
sum+=a;
}
printf("%d\n",sum);
}
return 0;
}

********************************************

#include<iostream>
using namespace std;
int main()
{

int n,m,r[]={0,1,2,5,8,23,38,143,248,1193,2138,12533,22928,158063,293198,2320223,4347248,38806673,73266098,727995173,1382724248};
cin>>n;

while(n--)

{
cin>>m;

cout<<r[m]<<endl;

}
}

********************************

#include<iostream>
using namespace std;
int f(int n)
{

if(n%2) return n==1?1:n*f(n-2);
return f(n-1);
}

int g(int n)
{
return n ? g(n-1)+f(n) : 0 ;
}

int main()
{
int n,m;
cin>>n;
while(n--)
{
cin>>m ;
cout<<g(m)<<endl;
}
}