【递归知识+练习】

文章目录


递归

递归的概念

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

递归的必要条件:

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

总结

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

相关推荐
mit6.8242 分钟前
[Nagios Core] struct监控对象 | 配置.cfg加载为内存模型
c语言·开发语言
Code季风14 分钟前
深度优化 spring 性能:从缓存、延迟加载到并发控制的实战指南
java·spring boot·后端·spring·缓存·性能优化
序属秋秋秋20 分钟前
《C++初阶之STL》【泛型编程 + STL简介】
开发语言·c++·笔记·学习
风象南21 分钟前
SpringBoot自定义RestTemplate的拦截器链
java·spring boot·后端
NCHUtianlin22 分钟前
JAVA生成PDF(itextpdf)
java·开发语言·pdf
yiridancan24 分钟前
终极剖析HashMap:数据结构、哈希冲突与解决方案全解
java·数据结构·算法·哈希算法
满分观察网友z25 分钟前
性能优化大作战:从 O(N*M) 到 O(N),我的哈希表奇遇记(1865. 找出和为指定值的下标对)
算法
点云SLAM2 小时前
二叉树算法详解和C++代码示例
数据结构·c++·算法·红黑树·二叉树算法
拼搏@2 小时前
第十六天,7月10日,八股
java·mybatis
Sylvia-girl6 小时前
Java——抽象类
java·开发语言