第一季:5递归与迭代【Java面试题】

简介: 第一季:5递归与迭代【Java面试题】

前言


2022 9/30 12:36

路漫漫其修远兮,吾将上下而求索


本文是根据尚硅谷学习所做笔记

仅供学习交流使用,转载注明出处


推荐

【尚硅谷经典Java面试题第一季(java面试精讲)-哔哩哔哩】

第一季:5递归与迭代

题目

编程题:

有 n 步台阶,一次只能上 1 步或者 2 步,共有多少种走法?

1.递归

2.循环迭代

递归

斐波那契数列


package fbnq5;
import org.junit.Test;
public class TestStep {
    @Test
    public void test() {
        long start=System.currentTimeMillis();
        System.out.println(f(40));//165580141
        long end=System.currentTimeMillis();
        System.out.println(end-start);//335
    }
    //实现f(n):求n步台阶,一个有几种走法
    public  int f(int n){
        if (n<1){
            throw new IllegalArgumentException(n+"不能小于1");
        }
        if (n==1||n==2){
            return n;
        }
        return f(n-2)+f(n-1);
    }
}

循环迭代



package fbnq5;
import org.junit.Test;
public class TestStep {
    @Test
    public void test() {
        long start=System.currentTimeMillis();
        System.out.println(f(40));//165580141
        long end=System.currentTimeMillis();
        System.out.println(end-start);//335
    }
    //实现f(n):求n步台阶,一个有几种走法
    public  int f(int n){
        if (n<1){
            throw new IllegalArgumentException(n+"不能小于1");
        }
        if (n==1||n==2){
            return n;
        }
        return f(n-2)+f(n-1);
    }
}

小结

方法调用自身称为递归,利用变量的原值推出新值称为迭代。


递归


优点:大问题转为小问题,可以减少代码量,同时代码精简,可读性好;

缺点:递归调用浪费了空间,而且递归太深容易造成堆栈的溢出。

迭代


优点:代码运行效率好,因为时间复杂度为0(n),而且没有额外空间的开销;

缺点:代码不如递归简洁,可读性好

最后


2022 9/30 13:11


p5


Markdown 1251 字数 121 行数 当

HTML 1053 字数 69 段落

相关文章
|
2月前
|
缓存 Java 关系型数据库
【Java面试题汇总】ElasticSearch篇(2023版)
倒排索引、MySQL和ES一致性、ES近实时、ES集群的节点、分片、搭建、脑裂、调优。
【Java面试题汇总】ElasticSearch篇(2023版)
|
18天前
|
存储 安全 算法
Java面试题之Java集合面试题 50道(带答案)
这篇文章提供了50道Java集合框架的面试题及其答案,涵盖了集合的基础知识、底层数据结构、不同集合类的特点和用法,以及一些高级主题如并发集合的使用。
42 1
Java面试题之Java集合面试题 50道(带答案)
|
6天前
|
存储 Java 程序员
Java面试加分点!一文读懂HashMap底层实现与扩容机制
本文详细解析了Java中经典的HashMap数据结构,包括其底层实现、扩容机制、put和查找过程、哈希函数以及JDK 1.7与1.8的差异。通过数组、链表和红黑树的组合,HashMap实现了高效的键值对存储与检索。文章还介绍了HashMap在不同版本中的优化,帮助读者更好地理解和应用这一重要工具。
20 5
|
5天前
|
存储 Java
[Java]面试官:你对异常处理了解多少,例如,finally中可以有return吗?
本文介绍了Java中`try...catch...finally`语句的使用细节及返回值问题,并探讨了JDK1.7引入的`try...with...resources`新特性,强调了异常处理机制及资源自动关闭的优势。
14 1
|
14天前
|
Java 程序员
Java 面试高频考点:static 和 final 深度剖析
本文介绍了 Java 中的 `static` 和 `final` 关键字。`static` 修饰的属性和方法属于类而非对象,所有实例共享;`final` 用于变量、方法和类,确保其不可修改或继承。两者结合可用于定义常量。文章通过具体示例详细解析了它们的用法和应用场景。
21 3
|
2月前
|
设计模式 Java 关系型数据库
【Java笔记+踩坑汇总】Java基础+JavaWeb+SSM+SpringBoot+SpringCloud+瑞吉外卖/谷粒商城/学成在线+设计模式+面试题汇总+性能调优/架构设计+源码解析
本文是“Java学习路线”专栏的导航文章,目标是为Java初学者和初中高级工程师提供一套完整的Java学习路线。
335 37
|
17天前
|
Java
Java面试题之cpu占用率100%,进行定位和解决
这篇文章介绍了如何定位和解决Java服务中CPU占用率过高的问题,包括使用top命令找到高CPU占用的进程和线程,以及使用jstack工具获取堆栈信息来确定问题代码位置的步骤。
44 0
Java面试题之cpu占用率100%,进行定位和解决
|
2月前
|
Java
java基础(11)函数重载以及函数递归求和
Java支持函数重载,即在同一个类中可以声明多个同名方法,只要它们的参数类型和个数不同。函数重载与修饰符、返回值无关,但与参数的类型、个数、顺序有关。此外,文中还展示了如何使用递归方法`sum`来计算两个数之间的和,递归的终止条件是当第一个参数大于第二个参数时。
30 1
java基础(11)函数重载以及函数递归求和
|
22天前
|
存储 安全 Java
java基础面试题
java基础面试题
23 2
|
22天前
|
缓存 NoSQL Java
Java中redis面试题
Java中redis面试题
28 1