递归函数练习——累乘

简介: /*===================================== 求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);
} 

 

相关文章
C4.
|
8月前
|
C语言
C语言函数的递归调用
C语言函数的递归调用
C4.
124 0
|
8月前
|
C++
C++程序中的函数递归调用
C++程序中的函数递归调用
100 1
|
5月前
|
缓存 算法 Java
递归函数
递归函数
89 1
|
5月前
|
Go
用递归函数实现康托尔集
用递归函数实现康托尔集
53 2
|
5月前
|
搜索推荐 开发者 Python
递归调用
递归调用
|
7月前
函数\递归函数求阶乘
函数\递归函数求阶乘
72 3
|
8月前
|
算法
递归函数实现素数判断
该文介绍了素数判断的递归实现,尽管递归算法在判断素数上并不高效,时间复杂度和空间复杂度均为O(N),但作为学习和理解递归的一种方式,仍有其价值。文章强调在实际应用中应选择更高效的方法。递归思路基于试除法,对于大于1的整数,如果只能被1和自身整除,则为素数。递归函数通过不断试除2到根号下该数之间的数来判断,同时注意到偶数不是素数。文中给出了非递归和递归的试除法代码示例。
143 2
|
8月前
|
算法 C语言
C语言中的递归调用与递归函数
C语言中的递归调用与递归函数
131 0
|
8月前
|
算法 Serverless Python
函数的递归调用
在编程中,递归是一种非常强大的技术,它允许函数直接或间接地调用自身。递归调用使得某些问题的解决变得简单而优雅,尤其是那些具有自然分治结构的问题。本文将介绍函数的递归调用概念,并通过示例代码展示其应用。
64 1
|
机器学习/深度学习 算法 Java
从斐波那契数列到递归
大家好,我是王有志。今天我们要通过经典数学问【题斐波那契数列】来学习非常重要的编程技巧:递归。
164 1
从斐波那契数列到递归