【递归知识+练习】

文章目录


递归

递归的概念

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

递归的必要条件:

  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;
    }
}

总结

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

相关推荐
要开心吖ZSH2 分钟前
《Spring 中上下文传递的那些事儿》Part 4:分布式链路追踪 —— Sleuth + Zipkin 实践
java·分布式·spring
martian6655 分钟前
支持向量机(SVM)深度解析:从数学根基到工程实践
算法·机器学习·支持向量机
孟大本事要学习9 分钟前
算法19天|回溯算法:理论基础、组合、组合总和Ⅲ、电话号码的字母组合
算法
桦说编程22 分钟前
深入解析CompletableFuture源码实现
java·性能优化·源码
傻啦嘿哟24 分钟前
Python 办公实战:用 python-docx 自动生成 Word 文档
开发语言·c#
翻滚吧键盘28 分钟前
js代码09
开发语言·javascript·ecmascript
q5673152334 分钟前
R语言初学者爬虫简单模板
开发语言·爬虫·r语言·iphone
??tobenewyorker1 小时前
力扣打卡第二十一天 中后遍历+中前遍历 构造二叉树
数据结构·c++·算法·leetcode
蓝澈11211 小时前
迪杰斯特拉算法之解决单源最短路径问题
java·数据结构
Kali_071 小时前
使用 Mathematical_Expression 从零开始实现数学题目的作答小游戏【可复制代码】
java·人工智能·免费