阶乘

输入n， 求y1=1!+3!+...m!(m是小于等于n的最大奇数） y2=2!+4!+...p!(p是小于等于n的最大偶数)。

输入描述:

每组输入包括1个整数：n

输出描述:

可能有多组测试数据，对于每组数据，
输出题目要求的y1和y2

示例1

输入

4

输出

7 26

求阶乘相加的过程用到了dp的思想，n!的阶乘等于(n-1)! *n，每个子问题记录结果即可求后面的阶乘。

该问题中，y1是奇数阶乘的和，y2是偶数阶乘的和。在逐步求n的阶乘的过程，如果i为奇数，则加进y1，否则加进y2.

代码：

#include <iostream>

using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        int i,j=1;
        int y1=0,y2=0;
        for(i=1;i<=n;i++)
        {
            j *=i;
            if(i%2 == 0)    //偶数
                y2 += j;
            else
                y1 += j;
        }
        cout<<y1<<" "<<y2<<endl;
    }
    
    return 0;
}