用递归实现求n的阶乘 !

最新推荐文章于 2023-12-09 22:16:50 发布
原创 最新推荐文章于 2023-12-09 22:16:50 发布 · 9.4k 阅读 · 7 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

程序代码:

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int fact(int n)
{
	if (n ==1){
		return 1;
	}
	return n*fact(n - 1);
}
int main()

{
	int n = 0;
	printf("enter a number:");
	scanf("%d", &n);
	printf("%d", fact(n));
	system("pause");
	return 0;
}

递归求阶乘 n! 详解 C语言入门
橘子冰的博客
07-29 1795
目录问题描述思路代码相关内容其他 问题描述 用递归求阶乘 n! 思路 N!=N × (N-1)!      =N × (N-1)  × (N-2)!      …      =N × (N-1) × (N-2)  × … × 2 × 1 令，F(n) = n! 则有，F(n) = n × F(n-1), ( n ≥ 2, n∈ N* ) 代码 把上述公式写成
c语言程序——用递归的方式求n!：n的阶乘.
honeygirl_的博客
04-02 2193
#include<stdio.h> int main() { int fac(int n); int n; int y; printf("input an integer number:"); scanf("%d",&n); y=fac(n); printf("%d=!%d\n",n,y); return 0; } int fac(int n) { int f...
递归法求N的阶乘
01-04
此程序是用来递归法写的， 可以实现求n的阶乘。
递归方法求n的阶乘
qq_63920363的博客
01-01 1万+
n的阶乘两种情况 1. n＜＝1，结果是1 2.n＞1，结果是n* N(n-1) #include <stdio.h> int N(int n) { if(n<=1) return 1; else return N(n-1)*n;//关键思想 } int main() { int n=0; int ret=0; printf("请输入你想要求阶乘的数："); scanf("%d",&n); ret=N(n); printf("
函数递归——n的阶乘
CptGhost的博客
12-09 3316
当n
用递归方法求n的阶乘
weixin_73399382的博客
01-19 1万+
解析在代码注释里面，源码也在下面。
递归方法求n!阶乘
Lau's Blog
03-03 1万+
递归的定义：在定义一个过程或函数时，出现调用本过程或者是本函数的成分，称之为递归。 通常需要用到递归的方法： 定义是递归的。（例如n!,Fibonacci数列问题） 数据结构是递归的（单链表的数据结构，二叉树的数据结构）。 问题的求解方式是递归的（汉诺塔问题）。 //用递归和非递归两种方式求n!问题 #include&lt;iostream&gt; #include&lt;system_...
js代码-递归实现n的阶乘
07-14
在JavaScript编程语言中，"js代码-递归实现n的阶乘"是一个常见的算法问题，它涉及到函数的递归调用。阶乘是数学中的一个概念，表示一个正整数n的所有小于等于n且大于0的正整数的乘积。例如，5的阶乘（5!）就是5 × 4...
python递归函数求n的阶乘,优缺点及递归次数设置方式
09-17
在本例中，我们将探讨如何使用递归函数计算一个数的阶乘，以及递归函数的优缺点和如何设置递归深度。 首先，让我们看看如何用Python编写一个计算阶乘的递归函数。阶乘的定义是对于非负整数n，n的阶乘表示为所有小于...
c++递归c++递归c++递归
08-19
c++ 递归 阶乘 n！c++ 递归 阶乘 n！c++ 递归 阶乘 n！c++ 递归 阶乘 n！c++ 递归 阶乘 n！c++ 递归 阶乘 n！c++ 递归 阶乘 n！c++ 递归 阶乘 n！c++ 递归 阶乘 n！c++ 递归 阶乘 n！c++ 递归 阶乘 n！c++ 递归 阶乘...
递归函数求n的阶乘
06-24
运用递归函数求n阶乘，与其他方法比 代码简单易懂，
用递归的方式计算n的阶乘
mysterious superstar
04-27 1万+
//递归方法计算一个数的阶乘 #include<stdio.h> #include<stdlib.h> int jiecheng(int f) { int n = 0; if (f < 0) printf("您的输入非法"); else if (0 == f || 1 == f) n = 1; else { n = jiecheng(f - 1...
递归函数-求N阶乘
weixin_69123929的博客
04-08 9392
递归函数求N的阶乘
通过递归实现n的阶乘
qq_40433221的博客
05-22 311
#include <stdio.h> int main(){ int fac(int n); int n,a; printf("输入一个整数\n"); scanf("%d",&n); a=fac(n); printf("n!=%d",a); return 0; } int fac(int n) { int f; if(n<0) printf("erro"); if(n==0||n==1) f=...
递归算法---n的阶乘
魅控
07-31 3967
用递归实现n的阶乘 Recursion 读法:[rɪˈkɜ:rʃn] 递归 一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。 自然数n的阶乘写作n!。 1808年，基斯顿·卡曼引进这个表示法。 亦即n!=1×2×3×…×n。阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n。 package 阶乘算法; import org.omg.CORBA.P...
用递归方式实现n的阶乘
qq_62381986的博客
09-27 485
【代码】用递归方式实现n的阶乘。
用递归方法求n的阶乘（C语言）
热门推荐
一只特立独行的猴
04-21 9万+
用递归方法求n！#include<stdio.h> int main() { int fac(int n); int n; int y; printf("input a integer number:"); scanf("%d",&n); y=fac(n); printf("%d!=%d\n",n,y); return 0;
函数递归计算N的阶乘
2301_79383371的博客
11-18 1337
所以递归函数的逻辑框架为当N大于1时我们就计算n-1的阶乘，如果n-1也大于1就计算n-2的阶乘直到N=1。之后函数返回不断乘数到达n停止。也就是当N=1时，NCN（int n)=1。当N>1时，NCN(int n)=n*NCN(n-1)。首先我们知道N的阶乘等雨(N-1）的阶乘乘上N，当N==1时N的阶乘为1。
设计函数，用函数递归的方法求阶乘n！
最新发布
10-10
使用函数递归方法求阶乘 n！，其核心思路是依据阶乘的定义：当 n 为 0 或 1 时，n 的阶乘为 1；当 n 大于 1 时，n 的阶乘等于 n 乘以 (n - 1) 的阶乘。以下是几种不同语言环境下的函数设计方案： ### C 语言实现 ```c #include <stdio.h> int fac(int n) { int f; if (n < 0) printf("data error!"); // 负数没有阶乘 else if (n == 0 || n == 1) f = 1; // 0 和 1 的阶乘都是 1 else f = n * fac(n - 1); // 当 n > 1 时，n! = n * (n - 1)! return f; } int main() { int n, y; printf("请输入一个整数:"); scanf("%d", &n); y = fac(n); printf("%d! = %d", n, y); return 0; } ``` 此方案在`fac`函数里，先对输入的`n`进行检查，若`n`为负数则输出错误信息；若`n`为 0 或 1 则返回 1；若`n`大于 1 则通过递归调用`fac(n - 1)`来计算阶乘 [^3]。 ### C++ 实现 ```cpp #include <iostream> using namespace std; int Fac(int n) { if (n == 0 || n == 1) { return 1; } else { return n * Fac(n - 1); } } int main() { int M, N, sum = 0; cin >> M >> N; sum = Fac(M) + Fac(N); cout << M << "!+" << N << "!=" << sum << endl; return 0; } ``` 该方案中的`Fac`函数，当`n`为 0 或 1 时直接返回 1，否则通过递归调用`Fac(n - 1)`来计算 n 的阶乘，在`main`函数中调用`Fac`函数计算两个数阶乘的和 [^2]。 ### 另一种 C 语言实现 ```c #include <stdio.h> int fun(int n) { int sum; sum = n; if (n >= 2) sum = sum * fun(n - 1); else sum = 1; return sum; } int main() { int num; printf("INPUT NUMBER:\n"); while (scanf("%d", &num) == 1) { printf("Here are the results:%d\n", fun(num)); printf("INPUT NUMBER:\n"); } return 0; } ``` 在这个方案里，`fun`函数先将`n`赋值给`sum`，若`n`大于等于 2 则通过递归调用`fun(n - 1)`计算阶乘；若`n`小于 2 则将`sum`设为 1 [^1]。 ### 另一种 C++ 实现 ```cpp #include <iostream> using namespace std; int fun(int n) { if (n == 0 || n == 1) { return 1; } else { return n * fun(n - 1); } } int main(int argc, char * argv[]) { int n; cout << "输入一个整数，按 Q/q 退出:" << endl; while (scanf("%d", &n) == 1) { if (n >= 0) { cout << n << "!=" << fun(n) << endl; } else { cout << "输入数据有误，请重新输入一个正整数！" << endl; } } return 0; } ``` 该方案的`fun`函数逻辑与上述类似，在`main`函数中获取用户输入的整数，调用`fun`函数计算阶乘并输出结果，同时对输入的负数进行错误提示 [^4]。 ### 包含错误处理的 C++ 实现 ```cpp #include <iostream> using namespace std; long fac(long n) { long m; if (n < 0) { cout << "错误！" << endl; } else if (n == 0 || n == 1) { m = 1; } else { m = fac(n - 1) * n; } return m; } int main() { long n, m; cout << "请输入 n 的值："; cin >> n; m = fac(n); cout << n << "!=" << m << endl; return 0; } ``` `fac`函数中，对输入的`n`进行检查，若`n`为负数则输出错误信息；若`n`为 0 或 1 则将`m`设为 1；若`n`大于 1 则通过递归调用`fac(n - 1)`计算阶乘 [^5]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值