2-8 面试题:实际开发中,使用递归和递推那个更好?

已于 2024-03-16 11:00:20 修改
阅读量120 收藏
点赞数 1
文章标签： 算法
于 2024-03-16 10:59:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Zjiayuan2002/article/details/136758514
版权

答: 没有最好,只有最适合(但是能用递推就递推,防止数据过大)

1.操作次数较少,推荐使用递归,编写起来更便捷

2.操作次数较多,推荐使用递推,更加节省栈内存(方法在栈内存中)的空间

递推方式 节省栈内存空间,

递归方式的实现原理: 实在方法的本身 再去调用自身的方法,当且仅当执行到某一个特定的值之后才会计算出结果,并且不断向前计算,结束之前的方法,就会出现 很多的相同方法没有被正常结束,由于方法会在栈内存中执行(方法栈),内存是有大小的 ,操作的多的时候 ,容易造成栈内存的溢出.

蒲公英是坏人
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2021Java常见面试题：Java中的设计模式在开发中的应用
m0_60226911的博客
07-30 346
01 JAVA基础 1.1 java知识点 Hashmap 源码级掌握，扩容，红黑树，最小树化容量，hash冲突解决，有些面试官会提出发自灵魂的审问，比如为什么是红黑树，别的树不可以吗；为什么8的时候树化，4不可以吗，等等 concureentHashMap，段锁，如何分段，和hashmap在hash上的区别，性能，等等 HashTable ，同步锁，这块可能会问你synchronized关键字 1.6之后提升了什么，怎么提升的这些 ArrayList 优势，扩容，什么时候用 LinkedList 优势，
春招面试复习：递归算法详解
Viper的程序员修炼手册
12-19 853
前言 递归是一种非常重要的算法思想，无论你是前端开发，还是后端开发，都需要掌握它。在日常工作中，统计文件夹大小，解析xml文件等等，都需要用到递归算法。它太基础太重要了，这也是为什么面试的时候，面试官经常让我们手写递归算法。本文呢，将跟大家一起学习递归算法~ 什么是递归？ 递归的特点 递归与栈的关系 递归应用场景 递归解题思路 leetcode案例分析 递归可能存在的问题以及解决方案 什么是递归？ 递归，在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。简单来说，递归表现为函数调用
Python 2-03 递推和递归
yake1965
04-15 5861
递归函数
面试题------全排列的非递归和递归实现(含重复元素)
麦田里的码农
05-02 6431
全排列算法难度适中，既可以递归实现，又能用非递归的实现，可以考察解决问题的基本能力。在校园招聘的笔试和面试中经常出现。1.排列问题描述  有nn个元素，分别编号为1、2、3...、n1、2、3...、n。排列问题就是要生成这nn个元素的全排列。假定这nn个元素已按编号次序由小到大存放着数组AA中，可以认为数组中存放的就是元素的编号。例如，123的全排列有123、132、213、231、312、321
acwing-蓝桥杯C++ AB组辅导课Day2-递归习题+递推+二分
2401_84438488的博客
04-28 719
技术是没有终点的，也是学不完的，最重要的是活着、不秃。零基础入门的时候看书还是看视频，我觉得成年人，何必做选择题呢，两个都要。喜欢看书就看书，喜欢看视频就看视频。最重要的是在自学的过程中，一定不要眼高手低，要实战，把学到的技术投入到项目当中，解决问题，之后进一步锤炼自己的技术。开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】技术学到手后，就要开始准备面试了，找工作的时候一定要好好准备简历，毕竟简历是找工作的敲门砖，还有就是要多做面试题，复习巩固。
最新递归与递推（蓝桥杯 c++），C C++开发基础面试题
2401_84973592的博客
05-17 232
/fun(n-k,k)表示每份都再分一个，fun(n-1,k-1)表示有一份分一个，剩下的分给其它份。if (n == 0 || k == 0 || n < k)//n=0即没有了，k=0即分给0份，n
剑指offer-面试题62：圆圈中最后剩下的数字
qq_43568109的博客
05-31 557
题目描述 0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 示例 1： 输入: n = 5, m = 3 输出: 3 示例 2： 输入: n = 10, m = 17 输出: 2 限制： 1 <= n <= 10^5 1 <= m <
python数据结构和算法面试题_GitHub - liyazhao/AlgorithmsByPython: 算法/数据结构/Python/剑指offer/机器学习/leetcode...
weixin_39796149的博客
12-02 132
尝试用Python实现一些简单的算法和数据结构之前的算法和数据结构基本都是用Swift写的，现在尝试用Python实现一些简单的算法和数据结构。update 20160704准备加入《剑指offer》的习题python实现,以及机器学习过程中的一些算法update 20160717加入leetcode部分## update 20160730update 20160814整理如果对你有帮助，请记得点...
剑指offer-面试题43:n个骰子的点数
weixin_42766102的博客
11-20 262
扔n个骰子，求所有点数之和出现的概率 思路1：递归思想，扔一颗骰子，然后跟n-1个骰子的结果做计算 思路2：动态规划思想，递推，用一个数组保存n-1个骰子的概率结果。 class Solution1: """ 递归方法 """ def getDicePointProbRecursively(self, n): if n == 0: return ...
【力扣日记】面试题04.02：最小高度树 |递归
01-20
题目描述 给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。 示例: ...递归的终点是数组长度为1或0，为1时return TreeNode(nums[0])，为0时return class
es6-recursive:在 ES6 中使用递归函数
06-23
JS ES6 功能测试在 ES6 中使用递归函数。 在浏览器实现 ES6 的正确尾调用之前，将死于大输入。缺点列表还搞乱了列表 a-la SICP。跑步每晚仅使用 Firefox 中默认可用的 ES6 功能。 可能需要在其他地方转译。
dict-recursive-update:一个执行递归更新的Python模块处理2个字典
05-15
dict-递归更新 一个执行递归更新的Python模块处理2个字典。用法安装pip install dict-recursive-update例子 >> > from dict_recursive_update import recursive_update>> > recursive_update ({ 'a' : { 'b' : 2 }},...
Non-recursive-fractals:该项目使用非递归算法创建Koch分形
05-24
非递归分形开发的名为“ KochCreate”的Web应用程序使用非递归算法创建Koch分形执行步骤： 完整的代码文件夹可以下载。 下载并解压缩，双击index.html文件以执行。 有3个代码文件： index....
leetcode2-Programming-Interview-Questions-in-Python:Python编程面试题
06-29
leetcode 2 作者：约瑟夫·卢斯 捐 如果你喜欢这里的材料，...你总是可以想出比我的代码更好的东西，但这不是我对这个存储库的意图。 就是展示足够好的代码通过Big N面试，仅此而已。 白板面试的心态方法 试图通过白板
Leecode---347：输出前k个高频元素（使用unordered_map）
qq_41920323的博客
05-30 339
unordered_map实现输出前k个高频元素
回溯之分割回文串
最新发布
JINbigXIA的博客
06-04 72
思路：直接看回溯函数的内容，首先我们是取段的，如果这一段不行那就往后面加1，直到加道循环结束。如果可以取端，并且取到了最后一段，也就是开始的startIndex大于等于size那么就代表这一条都是回文字符串。然后需要一个判断函数，判断字符串是否为回文字符串，如果是往path里面加。学到的新函数：array.substr( a ,b) a表示字符串的开始，b表示数量 含义：选取字符串array从a开始往后的b个数。难点：这里用到一个很取段的思路，其实和取点的内容差不多，但是取端更难理解。
Java多线程（04）—— 保证线程安全的方法与线程安全的集合类
2201_75456895的博客
05-30 1204
其含义为：CAS(M, A, B);M 表示内存，A 和 B 分别表示一个寄存器；如果 M 的值和 A 的值相同，则把 M 和 B 的值交换，如果不同，则无事发生；因为，因此可以基于 CAS 指令，不进行加锁，来编写线程安全代码；CAS 指令操作经过操作系统，JVM 的层层封装，最后 Java 标准库，提供了一些工具类，其中最主要工具类就是由于原子类内部用的是 CAS 实现，所以性能要比加锁实现高很多；在包下；
递归、递推、lambdla函数 题目：计算表达式，x由用户通过键盘输入，要求精 确到。 要求：以上表达式要求用递归、递推和Lambda三种方式编写power(n,x)函数。
05-24
递归方式： ```python def power_recursive(n, x): if n == 0: return 1 elif n % 2 == 0: return power_recursive(n/2, x)**2 else: return x * power_recursive(n-1, x) x = float(input("请输入x的值：")) n = int(input("请输入幂次n的值：")) result = power_recursive(n, x) print(f"{x}的{n}次幂为{result:.5f}") ``` 递推方式： ```python def power_iterative(n, x): result = 1 while n > 0: if n % 2 == 1: result *= x x *= x n //= 2 return result x = float(input("请输入x的值：")) n = int(input("请输入幂次n的值：")) result = power_iterative(n, x) print(f"{x}的{n}次幂为{result:.5f}") ``` Lambda函数方式： ```python power_lambda = lambda n, x: x**n x = float(input("请输入x的值：")) n = int(input("请输入幂次n的值：")) result = power_lambda(n, x) print(f"{x}的{n}次幂为{result:.5f}") ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值