牛客网华中科技大学阶乘

最新推荐文章于 2020-03-20 18:55:47 发布

可持续化发展

最新推荐文章于 2020-03-20 18:55:47 发布

阅读量297

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网的算法题

本文链接：https://blog.youkuaiyun.com/qq_37905259/article/details/81082276

牛客网的算法题专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种通过编程实现特定阶乘序列计算的方法，其中包括计算所有小于等于n的最大奇数的阶乘之和以及所有小于等于n的最大偶数的阶乘之和。使用了递归算法来计算阶乘，并通过循环迭代进行序列求和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

输出

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;
}