C++递归或非递归实现n的阶乘

递归

#include <iostream>
using namespace std;int fact(int n);
int main() {int n;cout << "请输入n=";cin >> n;cout << "n!=" << fact(n) << endl;system("pause");return 0;
}
int fact(int n) {if (n == 0) return 1;return n * fact(n-1);
}

非递归

#include <iostream>
using namespace std;int factFor(int n);
int main() {int n;cout << "请输入n=";cin >> n;cout << "n!=" << factFor(n) << endl;system("pause");return 0;
}int factFor(int n) {int result;result = 1;for (int i=1;i<=n;i++){result = i * result;}return result;
}

C++递归或非递归实现n的阶乘相关推荐

python创建树结构、求深度_数据结构-树以及深度、广度优先遍历（递归和非递归，python实现）...
前面我们介绍了队列.堆栈.链表,你亲自动手实践了吗?今天我们来到了树的部分,树在数据结构中是非常重要的一部分,树的应用有很多很多,树的种类也有很多很多,今天我们就先来创建一个普通的树.其他各种各样的树 ...
二叉树的几种递归和非递归式遍历：
二叉树的几种递归和非递归式遍历: 1 #include <fstream> 2 #include <iostream> 3 4 using namespace std; 5 6 ...
全排列（含递归和非递归的解法）
全排列在近几年各大网络公司的笔试中出现的比较频繁首先来看看题目是如何要求的(百度迅雷校招笔试题). 用C++写一个函数, 如 Foo(const char *str), 打印出 str 的全排列, ...
C#实现(递归和非递归)快速排序和简单排序
C#实现(递归和非递归)快速排序和简单排序本人因为最近工作用到了一些排序算法,就把几个简单的排序算法,想冒泡排序,选择排序,插入排序,奇偶排序和快速排序等整理了出来,代码用C#代码实现,并且通过了测 ...
分别用递归和非递归方式实现二叉树先序、中序和后序遍历（java实现）
分别用递归和非递归方式实现二叉树先序.中序和后序遍历用递归和非递归方式,分别按照二叉树先序.中序和后序打印所有的节点.我们约定:先序遍历顺序为根.左.右;中序遍历顺序为左.根.右;后序遍历顺序为左 ...
汉诺塔的改编题（用栈求解，分别递归和非递归）
限制不能从最左侧的塔直接移动到最右侧,也不能从最右侧直接移动到最左侧,而是必须经过中间,求当塔有N层的时候,打印最优移动过程和最优移动总步数例如:当塔为两层时,最上层的塔记为1,最下层的塔记为2,则 ...
树的先序遍历，中序遍历，后续遍历（递归和非递归实现）
前序遍历是先访问根节点再访问左子树最后访问右子树(中,左,右):中序遍历是先访问左子树再访问根节点最后访问右子树(左,中,右):后序遍历是先访问左子树再访问右子树最后访问根节点(左,右,中).---- ...
树与二叉树的深度优先与广度优先算法（递归与非递归）
本博客前面文章已对树与二叉树有过简单的介绍,本文主要是重点介绍有关二叉树的一些具体操作与应用阅读本文前,可以先参考本博客各种基本算法实现小结(三)-- 树与二叉树和各种基本算法实现小结( ...
全排列(递归与非递归实现)
全排列问题在公司笔试的时候非经常见,这里介绍其递归与非递归实现. 递归算法 1.算法简述简单地说:就是第一个数分别以后面的数进行交换 E.g:E = (a , b , c),则 prem(E)= a ...
转载：二叉树的前中后和层序遍历详细图解（递归和非递归写法）
二叉树的前中后和层序遍历详细图解(递归和非递归写法) Monster_ii 2018-08-27 17:01:53 50530 收藏 403 分类专栏: 数据结构拾遗文章标签: 二叉树前序中序 ...

C++递归或非递归实现n的阶乘

C++递归或非递归实现n的阶乘相关推荐

最新文章

热门文章