【递归知识+练习】

文章目录


递归

递归的概念

一个方法在执行过程中调用自身, 就称为 "递归"。

递归的必要条件:

  1. 将原问题划分成其子问题,注意:子问题必须要与原问题的解法相同
  2. 递归出口(也就是要有一定的条件让递归结束,否则会死循环
  3. 在写递归之前,想一想这个题目是否可以用递归公式解决

♥♥♥ 栈存储的顺序:

按顺序打印一个数字的每一位

(例如1234 打印出 1 2 3 4)

java 复制代码
public class Test {
    public static void main(String[] args) {
        print(1234);
    }
    public static void print(int n){
    //递归结束条件,满足条件后进入打印1,返回1
        if(n<10){
            System.out.println(n);//先打印再返回
            return ;
        }
        //递123,递12 再递1
        print(n/10);
        //归12打印2,归123打印3
        System.out.println(n%10);
    }
}

递归求N!的阶层

java 复制代码
public class Test {
    public static void main(String[] args) {
        System.out.println(fac(5));
    }
    public static int fac(int n){
    //条件必不可少
        if(n==1){
            return 1;
        }
        int sum= n * fac(n-1);
        return sum;
    }
}

递归求1+2+3+4+...+10

java 复制代码
public class Test {
    public static void main(String[] args) {
        System.out.println(sum(10));
    }
    public static int sum(int n){
        if(n==1){
            return 1;
        }
        return n+sum(n-1);
    }
}

写一个递归方法,输入一个非负整数。返回组成它的数字之和(不熟)

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

java 复制代码
public class Test {
    public static void main(String[] args) {
        System.out.println(sum(123));
    }
    public static int sum(int i){
        if (i<10){
            return i;
        }
        return i%10+sum(i/10);//3+sum(12/10) 2+sum(1)

    }
}

斐波那契数列(不熟)

//斐波那契数列

//不建议用递归写,太多重复的

//建议用for循环写

java 复制代码
public class Test {
    public static void main(String[] args) {
        System.out.println(sum(5));
    }
    public static int sum(int n){
        int f1=1;
        int f2=1;
        int f3=2;
        if (n==1){
            return 1;
        }
        if (n==2){
            return 1;
        }
        for (int i = 3; i <= n; i++) {
               f3=f1+f2;
                f1=f2;
                f2=f3;
        }
        return f3;
    }
}

总结

今天专攻递归,写了几道题目感觉还不错,对递归的思维更深刻了。

相关推荐
皮皮林55110 小时前
IDEA 源码阅读利器,你居然还不会?
java·intellij idea
卡尔特斯14 小时前
Android Kotlin 项目代理配置【详细步骤(可选)】
android·java·kotlin
白鲸开源14 小时前
Ubuntu 22 下 DolphinScheduler 3.x 伪集群部署实录
java·ubuntu·开源
ytadpole14 小时前
Java 25 新特性 更简洁、更高效、更现代
java·后端
纪莫14 小时前
A公司一面:类加载的过程是怎么样的? 双亲委派的优点和缺点? 产生fullGC的情况有哪些? spring的动态代理有哪些?区别是什么? 如何排查CPU使用率过高?
java·java面试⑧股
JavaGuide15 小时前
JDK 25(长期支持版) 发布,新特性解读!
java·后端
用户37215742613515 小时前
Java 轻松批量替换 Word 文档文字内容
java
白鲸开源15 小时前
教你数分钟内创建并运行一个 DolphinScheduler Workflow!
java
CoovallyAIHub16 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
Java中文社群16 小时前
有点意思!Java8后最有用新特性排行榜!
java·后端·面试