【第86题】变成零的步数 | 递归的优化问题

原创 已于 2022-04-08 20:04:02 修改 · 220 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #递归 #优化

于 2021-10-20 21:25:35 首次发布
本文介绍了一道算法题目，目标是通过递归找到将两个非负整数中某一个变为零所需的步数。文章详细阐述了解题思路，包括基本情况的处理和递归调用，并讨论了优化方案，以减少计算量。

文章目录

一、题目描述

  实现一个函数，函数的参数为两个非负整数 num1和 num2。每一步操作中，如果 num1 >= num2，你必须用 num1减 num2；否则，你必须用 num2减 num1。
  求将其中一个数变成0的步数。

二、解题思路

难度：🔴🔴🔴⚪⚪
   ( 1 ) (1) (1) 如果num1或者num2本身就是0的情況，直接返回0；
  

了解本专栏 订阅专栏 解锁全文
直击高频编程考点：动态规划经典算法题总结
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
04-20 4万+
动态规划基本理解分析以及应用举例，同时给出高频笔试考题解法分析和代码展示验证（最大子序和、最长上升子序列、最长公共子序列、最大子数组乘积、分割整数的最大乘积、最长有效括号、不同路径、最小路径和、最大矩形、0-1背包问题、编辑距离、单词拆分、爬楼梯、打家劫舍、强盗抢劫环形街区、股票买卖问题、最佳买卖股票时机含冷冻期、找零钱的最少硬币数、从起点到终点的最小路径数等）
简单的递归算法（函数的自身调用）附有例题
qq_51709862的博客
07-14 2026
文章目录概念新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 概念 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdow
算法--递归--走台阶问题（2种递归+递归改循环）
Michael是个半路程序员
04-06 4425
递归： 一个问题可以分解成若干子问题，且求解思路一样，当到一定的情况下有终止条件，这样的问题可以用递归方法求解 注意事项： 递归调用深度太大，栈空间会耗尽溢出 注意避免调用中某些值的重复计算（见以下代码3） 递归，频繁调用函数，时间成本高（见以下代码1） 递归代码可以改成循环代码 （见以下代码2） 问题 给你 n 个台阶，你的最大步幅是2步，可以一次走1步，也可以一次走2步，问有多少种走法？ ...
mysql递归查询_查询性能优化理论篇-如何合理的设计与优化查询
weixin_39565300的博客
11-20 1024
1.引言我们在上一篇文章中讨论了高性能的索引设计，实际上除了需要设计优秀的库表结构，建立最优的索引，还需要设计合理的查询，即优秀的库表、索引和查询三驾马车保证了MySQL的高效读写，查询优化、索引优化和库表结构优化需要齐头并进。当发现查询性能不佳时，我们需要考虑哪些因素呢？当明确知道需要改变MySQL的执行计划，那么需要做什么来改变执行计划呢。为了更好的设计出高性能的查询语句，我们还需要知道MyS...
数据结构C语言严蔚敏版(第二版)超详细笔记附带课后习题
热门推荐
chongyang_的博客
11-07 32万+
根据此书所做随笔笔记。 一、绪论 1.1、数据机构的研究内容 用计算机解决实际问题时，步骤：首先分析实际问题，从中抽象出一个适当的数学模型，然后设计一个解决此数学模型的算法，最后编程，调试，测试。 寻求数据模型的实质是分析问题，从中提取出计算机处理的对象，并找出这些对象之间的关系，然后用数学的语言加以描述。 关键：分析问题中所用到的数据是如何组织的，研究数据之间存在什么样的关系。 由于数据必须在计算机中处理，因此不能局限于数据本身的数学问题的研究，还必须考虑数据的物理结构，即数据在计算机中的存储结构。 1.
Javascript之条件、循环、函数、递归、数组、字符串、Date练习题
weixin_45779841的博客
03-03 2928
1.判断三个数的大小，并从小到大排列 var num1 = +prompt("请输入数字："); var num2 = +prompt("请输入数字："); var num3 = +prompt("请输入数字："); if(num1 > num2 && num1 > num3){ if(num2 > num3){ alert(num3 + "," + num...
【面试题系列|前端面试题】前端高频面试题总结（2021年最新版）
孙叫兽的博客
12-23 3万+
面试过不少前端从业者，简历写的平平淡淡，别人会的技能他也都会，看起来什么都掌握一些；有些会请过来当面聊一下，有些就直接拒绝了（如果是公司内要求独立完成项目的岗位，简历里放很多学习时候的DEMO项目，没有真实上线的项目，这种简历一般都会拒绝掉）。 当我们去一家公司面试，面试官有很大的主动权，面试官属于攻击方，求职者属于防守方，我们不可能什么方向都研究的非常深，所以扬长避短是最好的方式，推荐大家要做帐篷型的人，而不是水桶型的人；市场上岗位非常多，我们需要做的就是找到适合自己长处发展的那个职业！ 面试的时候一
子集全排列组合数问题（带你轻松拿捏十一道OJ题）
qq_56999918的博客
04-03 2201
一.子集 剑指 Offer II 079. 所有子集 - 力扣（LeetCode） (leetcode-cn.com) 题目描述： 解题思路： 1.暴力枚举即可，就是每个元素有两种选择，一个是要，一个是不要。我们将其全部枚举出来即可：以数组[1,2,3]为例： 总结一下就是： ①画出递归树，找到状态变量(回溯函数的参数)，这一步非常重要※ ②根据题意，确立结束条件 ③找准选择列表(与函数参数相关),与第一步紧密关联※ ④判断是否需要剪枝 ⑤作出选择，递归调用，进入下一层 ⑥撤销..
从零开始实现递归神经网络——【torch学习笔记】
诗酒趁年华。
06-07 563
根据RNN的定义来实现这个模型，从底层方法从零实现RNN。 数据概况如下： 一、独热编码 独热编码向量提供了一种简单的方法，将单词表达为向量，以便在深度网络中处理它们。简而言之，我们将每个词映射到一个不同的单元向量：假设字典中不同的字符数量为𝑁（len(vocab)），每个字符与0到𝑁-1的连续整数的索引中的一个值有一一对应关系。如果一个字符的索引是整数𝑖，那么我们创建一个长度为𝑁的所有0的向量𝐞𝑖，并将位置𝑖的元素设置为1，......
递归算法讲解
HD243608836的博客
04-17 449
原作者：书呆子Rico 《递归的内涵与经典应用》 http://my.youkuaiyun.com/justloveyou_摘要：　　大师 L. Peter Deutsch 说过：To Iterate is Human, to Recurse, Divine.中文译为：人理解迭代，神理解递归。毋庸置疑地，递归确实是一个奇妙的思维方式。对一些简单的递归问题，我们总是惊叹于递归描述问题的能力和编写代码的简洁，但要...
2025年第十八届“认证杯”数学中国数学建模网络挑战赛【ABCD题】思路分析
qq_52590045的博客
04-10 1474
首先，需要理解用户的需求。问题1需要数学模型来确定小行星的相对距离，而问题2需要预测短期轨道并计算特定时间的观测角度。这两个问题都需要结合天文学和数学建模的知识，涉及到轨道力学和几何定位的方法。接下来，查阅提供的搜索结果，看看是否有相关信息。但用户的搜索结果主要关于小行星2024 YR4的威胁、联合国的应对措施、以及一些防御技术，比如DART任务。不过这些内容和轨道预测模型关联不大。因此，需要依靠自己的知识库来构建答案，但需要确保正确性。对于问题1，确定相对距离。当多个天文台同时观测同一颗小行星时，每个天文
尾调用优化埋雷：递归函数中堆栈溢出的新诱因，2个真实故障案例解析
递归函数是编程中优雅解决分治、树遍历等问题的核心手段，但其性能与安全性深受调用栈机制制约。在深层递归场景下，普通递归会持续累积栈帧，最终引发栈溢出（Stack Overflow）。尾调用优化（Tail Call Optimization...
递归机制深度剖析：函数调用栈背后的内存消耗真相与3种优化方案
# 递归机制的本质与工程实践：从调用栈到生产级优化 你有没有遇到过这样的场景？写了一个看似完美的递归函数，测试时一切正常，结果一上线就突然报错——`RecursionError: maximum recursion depth exceeded`。 ...
算法详解（一）--算法系列开篇：什么是算法？
最新发布
whc的博客
01-08 1182
算法定义与特性 算法是解决特定问题的明确有限步骤，具有五大核心特性：必须在有限步骤内结束（有穷性）、每步操作明确无歧义（确定性）、能用基本操作实现（可行性）、可接受输入数据、并产生输出结果。算法是抽象思想，不同于具体代码实现。 效率评估体系 通过时间复杂度和空间复杂度衡量算法效率。时间复杂度关注运行时间随数据规模的增长趋势，使用大O表示法描述；空间复杂度分析算法所需的额外内存空间。实际设计常需在时间与空间效率间权衡取舍。
【人工智能领域】-YOLO目标检测算法全解析（含大白话解释）
Java && AI Agent工程师
01-07 1039
本文全面解析YOLO目标检测算法的发展历程与技术特点。文章首先对比CNN与YOLO的本质区别，指出CNN是基础组件而YOLO是完整解决方案。随后详细梳理YOLO从v1到最新版本的演进之路，包括各版本核心创新与性能提升。重点分析了目标检测算法的两大类别（Two-stage与One-stage）的技术差异，并通过YOLOv1的实例详解其将检测转化为回归问题的核心思想。文章还介绍了非极大值抑制(NMS)等关键技术，以及YOLOv3的多尺度预测改进。最后总结了YOLO在自动驾驶、工业检测等领域的广泛应用，并展望其未
【剑斩OFFER】算法的暴力美学——力扣 844 题：比较含退格的字符串
就业知识博客
01-08 150
力扣 844 题：比较含退格的字符串
leetcode力扣——135.分发糖果
Xiaoyuan_he的博客
01-04 897
从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。
贪心|建图dfs
一个人知道自己为什么而活，他就能够接收任何一种生活
01-08 177
4. 状态枚举与递归：先处理“跳过当前位”的情况（未构成合法数字时），再确定当前位可填数字上限，从有效起始数字（避免前导零）枚举所有未使用过的数字，递归计算下一位结果并累加；if ((mask >> d & 1) == 0) { // d 不在 mask 中，说明之前没有填过 d。// 如果前面填的数字都和 n 的一样，那么这一位至多填数字 s[i]（否则就超过 n 啦）// 枚举要填入的数字 d。
几何平均值最大子数组
y245166349的专栏
01-05 846
从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个数的乘积的K次方根） 若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。 若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。
8.给出一个数，如果是偶数就每次除以2，如果是奇数就先乘5再除以2，循环往复，直到将这个数变为1，问共需要多少步
12-06
但根据题目要求，我们是要计算变成1的步数，所以如果无法变成1，则程序可能陷入死循环。这里我们暂且认为所有正整数都能变成1（实际上我们需要验证，但题目没有给出反例，且用户要求是直到变为1，所以我们先按此编写...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值