factorial 阶乘的递归实现 和 迭代实现
2015-03-11 22:41
204 查看
#include<stdio.h>int factorial_rec(int n) //递归容易造成栈溢出,要谨慎使用{if(n<=0)return 1;if(n>0)return n*factorial_rec(n-1);}int factorial_iter(int n)//迭代堆空间要求没递归苛刻,但是逻辑算法没有递归简单明了{int ret=1;if(n){for(int i=1;i<=n;i++)ret*=i;}return ret;}int main(){int n=0;scanf("%d",&n);int s1=factorial_rec( n);//int s2= factorial_iter(n);return 0;}
相关文章推荐
- 递归1: 阶乘的递归与迭代实现
- python语言实现阶乘的两种方法---递归和迭代
- 斐波那契数列的递归、迭代(循环)、通项公式三种实现
- 合并排序实现:递归方式和迭代方式
- 递归实现阶乘
- 斐波那契数的两种实现方式———1.递归实现,2迭代实现
- c# 递归 求阶乘 实现二分查找
- 阶乘的栈实现和递归实现
- 线性递归和迭代---分析阶乘
- 斐波拉契数列进行编译,采用三种不同的方法实现,迭代,递归,数组
- C和指针之函数之实现阶乘和斐波那契数(递归和非递归)
- C++之实现两个链表合并(迭代和递归版本)(19)---《那些奇怪的算法》
- 阶乘的递归和非递归实现
- 递归方式、迭代方式实现的斐波那契数列。
- 合并两个排序链表--迭代和递归分别实现
- PHP迭代与递归实现无限级分类
- 递归、迭代与动态规划实现菲波那切数列
- C/C++程序——递归和循环实现阶乘,并比较N!与(2N N)的大小
- 【查找】二分查找:C++递归实现与迭代实现
- 迭代与递归实现无限级分类