牛客网 华中科技大学 阶乘

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

4

输出

7 26

答案

#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;

int ans[1005];

//利用左递归，求n的阶层。返回值为n的阶层值。
int solve(int n)
{
    //1的阶层为1，所以return 1 ，递归return
    if(n==1)
    {
        return 1;
    }   
    //上到下，下返回到上
    ans[n]=solve(n-1)*n;

    return ans[n];
};

int main()
{
    int n;
    //将ans数组的每一个数组元素置0
    memset(ans,0,sizeof(ans));
    //因为有多个数据的输入，所以while循环+scanf
    while(scanf("%d",&n)!=EOF)
    {
        //solve(n)是利用左递归，求n的阶层。返回值为n的阶层值。
        //int temp=solve(n);
        //printf("%d\n", temp);
        int y1=0, y2=0;
        int i;
        //y1=1!+3!+...m!(m是小于等于n的最大奇数)
        //i为所有的奇数
        for( i = 1; i <= n; i += 2)
        {
            y1 += solve(i);
        }            
        //y2=2!+4!+...p!(p是小于等于n的最大偶数)
        //i为所有的偶数
        for( i = 2; i <= n; i += 2)
        {
            y2 += solve(i);
        }

        printf("%d %d\n",y1,y2);
    }
    return 0;
}