初级递归题解析

目录

1、用递归实现1+2+3+……+10【开胃菜】     

查看源图像

2、用递归求斐波那契数列                                

               例如:1,1,2,3,5……

      注:代码举例的是第十项斐波那契数

3、小青蛙跳台阶(一次只可以跳1或2个台阶)求小青蛙跳上n个台阶总共有多少种跳法  

      注:代码举例的是四个台阶一共有多少种跳法

4、用递归法实现汉诺塔问题

1、用递归实现1+2+3+……+10【开胃菜】下面越来越难哦!!!


​
public  class  TestDemo{
public  static  int sumAdd(int n){//求1+2+3+...+n
    if (n == 1) {
        return 1;
    }
    int sum=n;
    sum=sum+sumAdd(n-1);
    return sum;
}
public static void main(String[] args){
    System.out.println(sumAdd(10));
  }
}

​

2、用递归求斐波那契数列                               

查看源图像

 【斐波那契:前两项之和等于第三项以此类推】

例如:1,1,2,3,5……

public  class  TestDemo{  
public static int fib(int n) {
        if (n == 1 || n == 2) {
            return 1;
        } else {
            return fib(n - 1) + fib(n - 2);
        }
    }
  public static void main(String[] args) {
      System.out.println(fib(10))
  }
}

注:代码举例的是第十项斐波那契数

3、小青蛙跳台阶(一次只可以跳1或2个台阶)求小青蛙跳上n个台阶总共有多少种跳法

public class TestDemo{    
public static int frogJump(int n){//青蛙跳台阶
             if(n==1||n==2){
        return n;
    }else {
        return frogJump(n-1)+frogJump(n-2);
        }
    }
 public static void main(String[] args) {
  System.out.println(frogJump(4));
  }
}

注:代码举例的是四个台阶一共有多少种跳法 

可爱的图片卡通 的图像结果

 

 4、用递归法实现汉诺塔问题

        
public  class  TestDemo{
public  static  void move(char p1,char p2){
            System.out.print(p1+"->"+p2+";");
        }

    /**
     *
     * @param n//代表汉诺塔盘子的个数
     * @param p1//代表盘子的起始位置
     * @param p2//代表盘子的中转位置
     * @param p3//代表盘子的最终位置
     */
        public static void han(int n,char p1,char p2,char p3){
            if (n == 1) {
                move(p1,p3);
            }else {
                han(n-1,p1,p3,p2);
                move(p1,p3);
                han(n-1,p2,p1,p3);
            }
        }

    public static void main(String[] args) {
            han(1,'A','B','C');
            System.out.println();
            han(2,'A','B','C');
            System.out.println();
            han(3,'A','B','C');
            System.out.println();
    }
}

 

查看源图像

 

 

 

评论 23 您还未登录,请先 登录 后发表或查看评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:数字20 设计师:CSDN官方博客 返回首页

打赏作者

小陆 小鹿

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值