递归：求N！的值(ni) 题解

于 2024-01-15 00:00:00 发布
阅读量552 收藏 7
点赞数 9
分类专栏： 递归 文章标签： c++ 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BadyuanQmQ/article/details/135571360
版权

Description

 用递归算法，求N！的精确值(N以一般整数输入)。

Sample Input 1

10

Sample Output 1

10!=3628800

Source

递归

这里我用的是long long 定义的，其实也可以用int 的

#include<bits/stdc++.h>
using namespace std;
long long x(long long a){
	if(a==1) return 1;
	return a*x(a-1);
}
int main(){
	long long n;
	cin>>n;
	cout<<n<<"!="<<x(n);
	return 0;
}

这里当a==1的时候返回就是1，否则就递归

感兴趣的话点个赞吧！

BadyuanQmQ
关注
专栏目录
AtCoder Educational DP Contest 题解
Demilly123的博客
04-14 936
AtCoder Educational DP Contest 题解
PAT2023夏季甲级简略c++题解
m0_58376486的博客
06-11 610
几次考下来还对出题方向有点心得，pat最近考试的思路和甲级题集前几十道还是不太一样，第2,3题像图书管理系统那种设计struct的题型变少了几乎没考过（一般在中间两题），树很喜欢考几乎从不缺席（一般不在第一题），最短路径也常考但比树少（一般在后两题），纯coding的模拟题每次必有（一般在前两题）。第一题一般是模拟，字符串或者最小公因数之类简单算法。二三题一般是经典数据结构。第四题上难度的方式就3种，一种是上图相关题拉起代码量；一种是类似这次考考思维，想明白就很简单；一种是考点高级些的数据结构，比如平衡BS
例7.7 用递归方法求ｎ！。
zhuzhu_小妖的专栏
07-19 8831
解题思路: (1)求ｎ！可以用递推方法：即从1开始，乘2，再乘3……一直乘到n。 (2)递推法的特点是从一个已知的事实(如1!=1)出发，按一定规律推出下一个事实(如2!=1!*2)，再从这个新的已知的事实        出发，再向下推出一个新的事实(3!=3*2!)。n!=n*(n-1)!。 (3)求n!也可以用递归方法，即5!等于4!×5，而4!＝3!×4…，1!＝1 (4
用递归的方法求n!
热门推荐
weixin_64308540的博客
07-24 1万+
用递归的方法求n!
wustoj 1802
miracle from life
05-16 315
1802: 求N！的值 Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lld Submitted: 757 Accepted: 145 [Submit][Status][Web Board] Description 用递归算法，求N！的精确值(N以一般整数输入,N<100)。 Input 输入一个整数n Output...
递归
ZhuRanCheng的博客
04-05 345
递归 一、定义 一个过程或函数时出现掉用本过程或本函数成分，成为递归（recursion）。   它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。直接调用自己称为直接递归，而将A调用B，B以调用A的递归叫做间接递归。   二、适用条件 必须满足以下两个条件：  1、必须有递归的终止条件;  2、过程描述中包含它本身。   三、递归格式 函数类.
递归：求N！的阶乘
Lutherw的博客
01-21 1476
Description 用递归算法，求N！的精确值(N以一般整数输入,N<100)。 Input 输入一个整数n Output 输出n！ Sample Input 10 Sample Output 10!=3628800 Solution 显然100数据规模的阶乘是无法用longlong存下的，所以我选择用数组来模拟大数乘法，具体代码实现是从社团学姐那里学到的，这里附上我的理解： #include <iostream> #include <cstdio> #include
python-leetcode面试题解之第79题单词搜索-题解.zip
04-23
这个压缩包内的文件"python_leetcode面试题解之第79题单词搜索_题解"应该包含了详细的解题步骤和代码实现，供学习者参考和实践。通过理解和掌握这个题目的解法，你可以提升对二维数组操作、边界处理以及深度优先搜索...
java-leetcode面试题解Stack之第341题扁平化嵌套列表迭代器-题解.zip
05-05
栈是一种后进先出（LIFO）的数据结构，非常适合处理递归或嵌套的问题。以下是使用Java实现的一个基本思路： 1. 定义一个`NestedIterator`类，包含一个`Stack<Integer>`，用于存储待返回的整数值，以及一个`Stack...
红书《题目与解读》第一章 数学 题解《ACM国际大学生程序设计竞赛题目与解读》
繁凡さん的博客
10-25 3917
红书《题目与解读》第一章 数学 题解《ACM国际大学生程序设计竞赛题目与解读》
用递归方法求n!
橘猫吃不胖的博客
06-18 3252
#include<stdio.h> int main() { int n,y; int fac(int n); printf("请输入需要阶乘的数字：\n"); scanf("%d",&n); y=fac(n); printf("%d!=%d",n,y); return 0; } int fac(int n) { int f; if(n<0) printf("Date error!"); if(
5-1 求n！的递归算法
wuwuhuai的博客
02-13 3071
//求n!的递归算法 #include &lt;stdio.h&gt; int fun(int n) { if (n==1) return(1); else return(fun(n-1)*n); } int main() { printf("10!=%d\n",fun(10)); return 1; }
利用递归求n的阶乘
nigulasi_dawei的博客
07-03 1407
#include <stdio.h>unsigned func(unsigned i)//定义阶乘函数是无符号型的，带一个无符号型的参数。 { if (0 == i || 1 == i) { return 1; } else { return i * func(i - 1);//此处为递归调用，调用自身。 } } int
n!=n*(n-1)!递归算法
chen_zan_yu_的博客
10-14 3772
#include&lt;iostream&gt; #include&lt;stdio.h&gt; using namespace std; int pre(int n) { if(n==0)return 1; else return n*pre(n-1); } int main() { int n; cin&gt;&gt;n; cout&lt;&lt;pr...
用递归法求n！（函数定义）
记录大学四年代码
12-13 1万+
#用递归法求n！（函数定义） #include<stdio.h> int sum(int a) { long b; if(a==1||a==0) b=1; else b=sum(a-1)*a; return(b); } int main() { long i; int n; printf("请输入n的值："); scanf("%d",&n); i=sum(n); printf("5！=%d\n",i); } ...
求N！的值
Dolor_Nan is with OI forever
10-14 3396
1、求N！的值 【问题描述】 用高精度方法，求N！的精确值(N以一般整数输入)。 【输入样例】ni.in 10 【输出样例】ni.out 3628800N以整数输入，那样的话只需要生成一个sum高精变量就可以了，因为我比较弱，不太喜欢直接写高精，所以用的重载运算符（一本通第一章STL那节有讲），代码比较长，前面的BIGNUM部分可以直接复制到其它高精题目上（这就是我喜
有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前n项之和。
yubinghang93的博客
12-26 3211
#include int main() { int i, j, n; float sum = 0, A = 1, B = 2, tmp; printf("Please input a number:"); while(1) { if(scanf("%d",&n) != 1 || getchar() != '\n') //判断输入函数的返回值是否为1，如果为1，表示输入的格式正确
c++：用递归方法求 n!
最新发布
06-11
在C++中，递归是一种强大的编程技术，常用于解决那些可以通过自身调用来定义的问题，比如计算阶乘（n!）。阶乘是一个数的所有正整数因子的乘积，表示为n! = n * (n-1) * (n-2) * ... * 1。递归方法求解n!的基本思路是： 1. 基本情况（或终止条件）: 当n等于1时，1! = 1，返回1。 2. 递归情况: 当n大于1时，n! = n * (n-1)!。 以下是一个简单的C++递归函数来计算阶乘： ```cpp #include <iostream> // 递归函数来计算阶乘 unsigned long long factorial(int n) { if (n == 1) { // 基本情况 return 1; } else { // 递归情况 return n * factorial(n - 1); // 调用自身并传递n-1 } } int main() { int num; std::cout << "Enter a non-negative integer to calculate its factorial: "; std::cin >> num; if (num < 0) { std::cerr << "Error: Factorial is undefined for negative numbers." << std::endl; } else { unsigned long long result = factorial(num); std::cout << "The factorial of " << num << " is: " << result << std::endl; } return 0; } ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值