递归函数练习——累乘

简介: /*===================================== 求1*2*3*……*n的值 ======================================*/ #include int leiCheng(int begin,int end); i...
/*=====================================
求1*2*3*……*n的值
======================================*/
#include<stdio.h>
int leiCheng(int begin,int end); 
int jieCheng(int n);
int main()
{
    printf("%d\n%d\n",leiCheng(1,5),jieCheng(5)); 
    return 0;
}
int leiCheng(int begin,int end)//leiCheng(begin,end)表示begin到end的所有整数的连乘之积 
{
    if(begin==end) return begin;
    return begin * leiCheng(begin+1,end);
}
int jieCheng(int n)//jieCheng(n)表示n的阶乘
{
    if(n==0||n==1) return 1;
    else return n*jieCheng(n-1);
} 

 

相关文章
|
28天前
|
缓存 算法 Java
递归函数
递归函数
27 1
|
1月前
|
Go
用递归函数实现康托尔集
用递归函数实现康托尔集
27 2
|
1月前
|
搜索推荐 开发者 Python
递归调用
递归调用
|
3月前
函数\递归函数求阶乘
函数\递归函数求阶乘
25 3
|
4月前
|
算法
递归函数实现素数判断
该文介绍了素数判断的递归实现,尽管递归算法在判断素数上并不高效,时间复杂度和空间复杂度均为O(N),但作为学习和理解递归的一种方式,仍有其价值。文章强调在实际应用中应选择更高效的方法。递归思路基于试除法,对于大于1的整数,如果只能被1和自身整除,则为素数。递归函数通过不断试除2到根号下该数之间的数来判断,同时注意到偶数不是素数。文中给出了非递归和递归的试除法代码示例。
75 2
|
3月前
|
算法 C语言
汉诺塔问题(函数递归)
汉诺塔问题(函数递归)
25 0
|
4月前
递归阶乘详解
递归阶乘详解
27 1
|
4月前
|
C语言
递归求阶乘
【1月更文挑战第18天】C语言实例——递归求阶乘。
31 1
|
4月前
|
机器学习/深度学习
利用函数递归求汉诺塔问题
利用函数递归求汉诺塔问题
44 0
|
机器学习/深度学习
递归函数问题
递归函数问题
57 0