Java中的递归小练习

梦里有阳光

已于 2023-02-11 17:06:56 修改

阅读量797

点赞数 2

CC 4.0 BY-SA版权

分类专栏： # Java基础文章标签： java 递归阶乘青蛙跳台兔子算法

于 2023-01-03 17:30:16 首次发布

本文链接：https://blog.csdn.net/weixin_44169484/article/details/106202985

文章目录

1、阶乘
2、青蛙跳台
3、兔子算法

递归算法是常见的基础算法之一，阶乘、青蛙跳台、兔子算法等便是递归算法中典型的例子。

1、阶乘

以6的阶乘为例，计算的过程如下图所示
在这里插入图片描述
Java代码实现如下：

    public static void main(String[] args) {
   
   
		int result = jiecheng(6);//调用阶乘函数
		System.out.print(result);//输出结果为720
	}

	//递归实现阶乘
	public static int jiecheng(int n) {
   
   
		int result = 1;
		if (n == 1) {
   
   
			result = 1;