递归的练习

最新推荐文章于 2022-11-22 09:28:47 发布

weixin_52970460

最新推荐文章于 2022-11-22 09:28:47 发布

阅读量104

点赞数

文章标签： java 算法

本文链接：https://blog.csdn.net/weixin_52970460/article/details/113002316

版权

本文通过多个实例展示了递归在编程中的应用，包括计算阶乘、斐波那契数列、汉诺塔问题、青蛙跳台阶问题以及判断素数等。递归作为一种强大的编程工具，能解决复杂问题，并在代码中展现出简洁之美。同时，文章还涉及了最大公约数计算、数字序列求和、自幂数判断和密码验证等算法。通过对这些实例的解析，读者可以深入理解递归的工作原理及其在实际问题中的应用。

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

递归

问题一：递归求 1 + 2 + 3 + … + 10

public static void main(String[] args) {
   int a = 10;
    System.out.println(sum(a));
}
public static int sum(int a){
    if (a == 1){
       return 1;
    }
    return a+sum(a-1);
}

问题二：写一个递归方法，输入一个非负整数，返回组成它的数字之和.

例如，输入 1729, 则应该返回1+7+2+9，它的和是19

public static void main(String[] args) {
   int a = 1729;
    System.out.println(sum(a));
}
public static int sum(int a){
    int num = a%10;
    if (a < 10){
        return num;
    }
    return num+sum(a/10);
}

问题三：求斐波那契数列的第 N 项

斐波那契数列

public static void main(String[] args) {
   int a = 6;
    System.out.println(sum(a));
}
public static int sum(int a){
    int f1 = 1;
    int f2 = 2;
    if (a == 1){
        return f1;
    }
    if (a == 2 ){
        return f2;
    }
    return sum(a-1)+sum(a-2);
}

问题四：递归求n得阶乘

   public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int a = sc.nextInt();
    System.out.println(factor(a));
}
public static int factor(int a){
    if (a == 1){
        return 1;
    }
    return a*factor(a-1);
}

此时要注意