您的位置:首页 > 其它

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;}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: