<算法>递归实现阶乘运算
2014-04-16 17:18
337 查看
递归是比较高端的算法，原理简单，但使用不易，先记下最基础的原理，以后遇到复杂的问题可以参考。
代码：
代码：
#include <stdio.h>
//递归实现阶乘
long long int factorial(int n,long long int r)
{
long long int x=r;
if(n>1)
{
x*=factorial(n-1,n);
}else
{
x*=n;
}
return x;
}
int main()
{
long long int r=1;//result
int n;//number
printf("Input n:\n");
scanf("%d",&n);
r=factorial(n,r);
printf("%d!=%lld",n,r);
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- <轻量算法>根据核密度估计检测波峰算法 ---基于有限状态自动机和递归实现
- <算法Java实现--LeetCode(1)(28)>2017-10-21
- 第九周实验报告任务 1 定义Time类中的<<和>>运算符重载，实现时间的输入输出，改造原程序中对运算结果显示方式，使程序读起来更自然。
- 汇编语言实现递归阶乘算法代码分析(8)
- 第九周实验报告 任务2 定义Complex类中的<<和>>运算符的重载，实现输入和输出，改造原程序中对运算结果显示方式，使程序读起来更自然。
- STL 简单 <stl_algorithms.h> 算法的实现
- 算法积累<2>归并排序非递归的实现
- <基础原理进阶>机器学习算法python实现【1】--分类简谈&KNN算法
- <<一种基于δ函数的图象边缘检测算法>>一文算法的实现。
- 《第九周任务二》定义Time类中的<<和>>运算符的重载，实现时间输入输出，改造源程序中对运算结果的显示方式，使程序读起来更自然
- STL 简单 <stl_numeric.h> 算法的实现
- <二叉树 前中后 层序 非递归遍历 c语言实现>
- <<一种基于δ函数的图象边缘检测算法>>一文算法的实现。
- <转> - 归并排序(递归实现+非递归实现+自然合并排序)
- 二叉树深度优先（DFS）和广度优先（BFS）算法的非递归实现
- 用递归实现生成Gray码的算法
- MATLAB实现寻路、布线、迷宫的递归深度优先遍历算法_动画演示
- 零基础算法系列代码_用递归实现进制转换
- [小算法] 递归实现回文判断
- 常见试题：用递归实现阶乘