归递和非递归分别实现求n的阶乘

最新推荐文章于 2024-08-25 11:11:19 发布

原创最新推荐文章于 2024-08-25 11:11:19 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

作业专栏收录该内容

21 篇文章

订阅专栏

归递

int Factorial(int n) {
	if (n == 0) {
		printf("错误\n");
	}
	if (n == 1) {
		return 1;
	}
	return Factorial(n - 1)*n;
}

非递归

int factorial(int n) {
	int ret = 1;
	while (n > 1) {
		ret *= n;
		--n;
	}
	return ret;
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

阿彬要成为大牛

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

函数求阶乘

Fighting261的博客

03-27

892

递归和非递归分别实现求n的阶乘（不考虑溢出的问题） //非递归方法 #include <stdio.h> int Fac(int n,int* num) { while (n > 1) { *num = *num * n; n--; } return* num; } int main() { int n; int num = 1; printf("请输入一...

c++数据结构算法复习基础--9--二分搜索算法-递归核心思想总结-递归和非递归代码-复杂度分析

最新发布

kyrie_sakura的博客

11-04

951

二分搜索算法-递归核心思想总结-递归和非递归代码-复杂度分析

参与评论您还未登录，请先登录后发表或查看评论

非递归计算阶乘

超超级钢铁侠

12-26

921

题目：试编写一个非递归函数来计算n!. #include using namespace std; template T Multipn(T n) { int s=1; for (int i = 1; i { s*=i; } return s; } int main() { int m; cout cin >> m; int a = Multipn(m);

非递归求n阶乘

ldbite的博客

11-20

682

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<string.h> int Factoria(int n) { int mul = 1; if (n == 0) { return 1; } else{ for (int i = n; i > 0; i...

阶乘n!（非递归算法）

Sponge_bob_的博客

10-04

3046

阶乘（非递归算法） #include&lt;stdio.h&gt; int main(){ int n,i,s=1; while(~scanf("%d",&amp;n)) { if(n==0) printf("0!=1\n"); else if(n&lt;0) prin

[C语言]非递归实现求n的阶乘

88_Rising

05-05

842

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> int factorial(int n){ int s=1; while (n > 0){ s *= n--; } return s; } int main(){ int n = 0; printf("请输入要求n...

C语言：函数递归

2401_86551514的博客

08-25

1342

这里我们看到了，在计算第40个斐波那契数的时候，使用递归方式，第3个斐波那契数就被重复计算了39088169次，这些计算是非常冗余的，所以斐波那契数的计算，使用递归是非常不明智的，我们就得想迭代的方式解决。当我们n输入为50的时候，需要很长时间才能算出结果，这个计算所花费的时间，是我们很难接受的，这也说明递归的写法是非常低效的，那是为什么呢？其实递归程序会不断的展开，在展开的过程中，我们很容易就能发现，在递归的过程中会有重复计算，而且递归层次越深，冗余计算就会越多。我们知道n的阶乘的公式：n！

Python 递归深入理解递归 Python递归剖析，绝对让你看懂！

热门推荐

storyfull

10-21

5万+

递归再特定的场景下，非常实用，巧妙的递归设计能解决很多问题，文章主要列出了递归的各种思想和丰富的使用案例！

认识递归.docx

11-23

以阶乘函数`factorial(n)`为例，递归实现如下： ```cpp int factorial(int n) { if (n ) { return 1; // 基础情况 } return n * factorial(n - 1); // 递归调用 } ``` 递归问题的特点包括： 1. 问题可分解为...

递归

08-14

461

递归函数：指调用自己的函数。一.递归的特点 1.函数一般使用if-else或分支语句来实现。 2.存在一个或多个条件用来停止递归。 3。每次递归调用会使问题逼近终止条件或情况，直到转化为该条件或情况为止。（递归递归先递后归，递：层层递进只到最终条件为止，归：带着得到的结果一层层返回到原问题。题外话：翻译还是有点东西的）递归的分类: 递归分为两种，直接递归和间接递归。 1.直接递归即函数自身调...

递归与非递归方式实现阶乘

柚子哥哥i的博客

12-11

715

递归方式实现阶乘： function getFactorial($num){ if($num == 1){ return 1; }else{ return getFactorial($num-1).'*'.$num; } } 非递归方式实现阶乘： function Factorial($number){ $process = ...

递归和非递归实现阶乘，求阶乘和和

weixin_62130773的博客

04-02

169

1、递归中用if了，那么else当中请补充一个，体现y=1，并整体返回y的值；2、非递归中，记得for里是乘以i，并非x，且是i

.递归和非递归分别实现求n的阶乘

weixin_45295598的博客

08-19

375

思路:n!=n*(n-1)! //.非递归实现求n的阶乘 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<string.h> //阶乘函数 int N_Multiply(int n) { int sum = n; //记下n if (n == 0 ...

递归和非递归分别实现求n的阶乘

helloword233的博客

08-20

448

/* 递归和非递归分别实现n的阶乘 */ #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> //递归实现n的阶乘函数 int recursion_fac(int n){ if (n == 1){ //若n等于1 return 1; //返回值为1 } return n*r...

递归和非递归实现n的阶乘

sister的博客

05-06

755

递归 #include<stdio.h> #include<stdlib.h> int jiecheng(int n) { if(n<=1) return 1; else if(n>1) { return n*jiecheng(n-1); } } int main() { int ...

求阶乘，递归和非递归两种方法

波风水门的博客

12-20

733

第一次尝试 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> //递归方法求 int setFactor1(int num) { if (num == 1) { return 1; } else { return num * setFactor1(num - 1); } } //非递归方法求 int setfactor2(int n

java 递归与非递归求n的阶乘

指尖飞舞

10-30

8899

public class Factorial {//求阶乘类 /** * @param args * 非递归求n的阶乘函数norecursion */ static int norecursion(int n) { int sum = 1; for(int i=1;i sum *= i; } return sum; }//norecursion /** * @param

c++非递归实现求n的阶乘

10-26

在C++中，非递归的方式计算n的阶乘可以使用循环结构，比如for或while循环。下面是一个简单的示例，展示了如何使用迭代的方式来避免函数调用栈的深度增加： ```cpp #include <iostream> // 使用迭代法计算阶乘 unsigned long long factorial(int n) { if (n == 0 || n == 1) { // 阶乘的基本情况，0和1的阶乘都是1 return 1; } unsigned long long result = 1; // 初始化结果为1 for (int i = 2; i <= n; ++i) { result *= i; // 每次循环将当前数乘到结果上 } return result; } int main() { int num; std::cout << "请输入一个整数："; std::cin >> num; try { if (num < 0) { throw std::invalid_argument("阶乘不接受负数"); // 非负整数才允许有阶乘 } std::cout << "阶乘结果是: " << factorial(num) << std::endl; } catch (const std::exception& e) { std::cerr << e.what() << std::endl; } return 0; } ``` 在这个程序中，`factorial`函数通过循环逐步累积乘积，直到达到给定的`n`值。注意处理了输入负数的情况。