递归和非递归分别实现求n的阶乘（C语言）

最新推荐文章于 2024-08-06 11:07:44 发布
最新推荐文章于 2024-08-06 11:07:44 发布
阅读量741 收藏 2
点赞数
CC 4.0 BY-SA版权
分类专栏： C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zz070/article/details/102750971
本文介绍了如何使用C语言，通过递归和非递归两种方式来计算一个数的阶乘。递归方法直接利用函数自身调用来实现，而非递归（迭代）方法则通过循环逐步计算。程序展示了具体的实现代码，并给出了运行结果。

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

思路：

n的阶乘即n!=n(n-1)(n-2)……2*1，只要实现n(n-1)然后进行循环或者递归即可

源程序：

递归：

#include<stdio.h>
#include<windows.h>
int Fac(int n)
{
   
   
	if (n == 0 || n == 1){
   
   
		return 1;
	}
	return n*Fac(
最低0.47元/天 解锁文章

200万优质内容无限畅学
递归和非递归分别实现求n的阶乘
tzhope的博客
07-31 448
一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。 为了防止数组越界也可以用long long 整型来代替int型。 非递归方法实现： #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> int Factoria...
C语言使用递归和非递归分别实现求n的阶乘
weixin_46429649的博客
09-13 421
递归和非递归分别实现求n的阶乘（不考虑溢出的问题） 递归实现： #include<stdio.h> //递归实现求n的阶乘（不考虑溢出的问题） int factorial(int x) { if (x > 1) { return x*factorial(x - 1); } return 1; } int main() { int n = 5; int ret = factorial(n); printf("%d\n", ret); } 输出结果： 非递归: #i
【C语言小题】递归和非递归实现求n的阶乘
Zincy星辰
01-25 798
用递归和非递归分别实现求n的阶乘（不考虑溢出的问题） 1.递归方式 # include <stdio.h> long long Fac(int N) { if (N <= 1) { return 1; } return Fac(N - 1) * N; } int main() { int i = 3; printf("%d", Fac(i)); return 0; } 2.循环方式（非递归） # include <stdio.h> long
C语言程序-递归和非递归分别实现求n的阶乘
小Z的博客
11-14 5303
要求： 递归和非递归分别实现求n的阶乘 代码实现 （环境：Visual Studio 2017） //递归和非递归分别实现求n的阶乘 #include<stdio.h> #include<windows.h>int D_N(int n) //递归 { if (n == 1) { return 1; } return n * D_N(n-1);
C语言递归和非递归实现n的阶乘
Sun_student的博客
10-25 4254
//递归实现n的阶乘     什么是阶乘：0！= 1，n！=n * (n - 1) * (n - 2)......3 * 2 * 1；   解题思路： 1&gt; 分析题意，很明显0是递归出口；                      2&gt; 很好看出，递归调用自己，直到n等于0，返回之前的函数，直到最后一个；                      3&gt; 一个简单n的阶乘就...
C语言-递归求n的阶乘
hihahahahah的博客
08-06 1152
n的阶乘
诶~真的骚 我学会了用递归和非递归分别实现求n的阶乘 你呢
Zhengxinyu666的博客
06-11 562
递归和非递归求n的阶乘 #include &lt;stdio.h&gt; int sum1(n)//循环法求阶乘 { int sum = 1; int i = 1; for (i = 1; i &lt;= n; i++) { sum = sum * i; } return sum; } int sum2(n)//递归方法求阶乘 { int sum = 0; if (n == ...
（C语言）递归和非递归分别实现求n的阶乘
爱上小公举
04-10 693
递归和非递归分别实现求n的阶乘
c语言非递归实现n的阶乘
最新发布
11-21
在C语言中，非递归方式计算n的阶乘通常会采用循环结构，如for循环或while循环。下面是一个简单的非递归实现示例： ```c #include <stdio.h> // 定义一个函数计算n的阶乘 unsigned long long factorial(int n) { unsigned long long fact = 1; // 初始化阶乘结果为1 for (int i = 1; i <= n; ++i) { // 循环从1到n fact *= i; // 每次循环都将当前数乘到阶乘上 } return fact; } int main() { int n; printf("请输入一个整数: "); scanf("%d", &n); if(n < 0) { printf("负数没有阶乘的概念。\n"); } else { unsigned long long result = factorial(n); printf(" %d 的阶乘是: %llu\n", n, result); } return 0; } ``` 在这个例子中，`factorial()` 函数通过循环逐个累乘数字，直到达到给定的整数 `n`。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值