JAVA习题：递归

最新推荐文章于 2023-01-03 17:30:16 发布

－_-||

最新推荐文章于 2023-01-03 17:30:16 发布

阅读量156

点赞数

分类专栏： JavaSE笔记文章标签： java 开发语言

本文链接：https://blog.csdn.net/weixin_45795182/article/details/122858366

版权

本文探讨了使用JAVA实现递归的方法，包括解决青蛙跳台阶问题，该问题与斐波那契数列相关。此外，还介绍了递归实现计算数字之和、按顺序和逆序打印数字位数的代码示例。

摘要由CSDN通过智能技术生成

1.青蛙跳台阶问题
一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法？
分析：
这个问题的实质是斐波那契数的应用。
先找终止条件
n=1，1
n=2，2
n=3=》当一次跳一个台阶+一次跳两个台阶 frog(1)+frog(2)
frog(n)=frog(n-1)+frog(n-2)

public class test {
   
    public static void main(String[] args) {
   
        //1 2 3 5 8...
        System.out.println(frogJump(5));
    }
    public static int frogJump(int n) {
   
   if(n==1){
   
       return 1;
   }
   if(n