首页 > 试题广场 >

阶乘

[编程题]阶乘
  • 热度指数:22722 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
输入n, 求y1=1!+3!+...m!(m是小于等于n的最大奇数) y2=2!+4!+...p!(p是小于等于n的最大偶数)。

输入描述:
每组输入包括1个整数:n


输出描述:
可能有多组测试数据,对于每组数据,
输出题目要求的y1和y2
示例1

输入

4

输出

7 26
头像 在考古的小鱼干很有气魄
发表于 2023-03-08 09:02:53
#include <bits/stdc++.h> #define MAX 100 using namespace std; int main(){ int dp[MAX]; int n; cin>>n; dp[0]=1; for(int i = 1; i < 展开全文
头像 KDDA十三尧十三
发表于 2021-04-14 16:16:33
#include<iostream> using namespace std; //用三个递归可轻易解决 int ride(int n)//阶乘的递归 {     if(n == 1)         return 1; &nb 展开全文
头像 pppoint
发表于 2024-03-13 15:46:03
看到是递归题我就点进来了,很快啊!规律好找,4的奇数阶乘和与3一样,偶数和在3的基础上加4!就行……一直缩小规模就到1了,n是0时弹出找一个数记录上一次阶乘值,这次要加到和里面就再用这个数乘n,避免重复计算阶乘 #include<stdio.h> void calculate(int 展开全文
头像 在做毕设的鲸鱼很刻苦
发表于 2023-03-04 11:31:35
#include <iostream> using namespace std; long long factorial(int n) { long long res = 1; for (int i = 0, j = 1; i < n; ++i, ++j) { 展开全文
头像 也不容易的小白菜很怕黑
发表于 2023-03-23 00:11:49
//输入n, 求y1=1!+3!+...m!(m是小于等于n的最大奇数) y2=2!+4!+...p!(p是小于等于n的最大偶数)。 #include<stdio.h> int jiecheng(int n) { int i, sum = 1; for (i = 1; 展开全文
头像 爱交友的马后炮炮手在创作
发表于 2024-03-03 18:08:07
#include <stdio.h> int jiecheng(int t){ int temp=1;; for(int i=1;i<=t;i++){ temp*=i; } return temp; } int main() { 展开全文
头像 Perceive109
发表于 2023-03-28 15:50:10
#include "iostream" using namespace std; // qusetion:输入n, 求y1=1!+3!+...m!(m是小于等于n的最大奇数) y2=2!+4!+...p!(p是小于等于n的最大偶数)。 // analyse: // input:4 // y1 = 展开全文
头像 普罗列塔丽亚
发表于 2022-02-05 22:14:32
用动态规划的思路去做,一个dp数组一个sum数组递推两次 #include<iostream> using namespace std; int main(){     int dp[ 展开全文
头像 牛客772077707号
发表于 2023-03-15 00:03:21
#include <bits/stdc++.h> using namespace std ; int jie(int n) { if(n == 1) return 1 ; else return n * jie(n - 1); } int main( 展开全文
头像 这破程序员一秒都不想当了
发表于 2024-03-25 16:18:46
#include <iostream> #include <vector> using namespace std; int jc(int a) //计算一个数的阶乘,采用递归 { if (a == 1) { return a; } 展开全文

问题信息

难度:
210条回答 22765浏览

热门推荐

通过挑战的用户

查看代码