浅谈scala递归

最新推荐文章于 2024-10-02 14:19:55 发布
最新推荐文章于 2024-10-02 14:19:55 发布
阅读量139 收藏
点赞数
文章标签： scala 递归算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YoungxZon/article/details/116647960
版权
本文介绍了Scala编程中递归的概念，强调了设置递归出口以防止栈溢出的重要性。文章详细阐述了首递归和尾递归的区别，指出尾递归在方法结束时调用自身且不涉及额外计算，有利于优化，避免栈溢出。通过示例代码演示了首递归和尾递归的用法，旨在帮助开发者更好地理解和使用递归。
摘要由CSDN通过智能技术生成

浅谈scala递归

在开发代码的过程中有时会用的递归，用本人的第一篇文章来记录下~

什么是递归？
简单来说就是方法中继续调用自身。

递归应该注意什么
递归一定要注意要设置合理的出口，所谓的出口就是方法结束的条件，如果方法不够合理就会造成栈溢出。

递归的分类
按照实现方式可分为首递归和尾递归， 首递归容易造成栈溢出，尾递归是在方法结束时 调用自身，并且调用过程中不涉及计算，在编译过程中，编译器发现如果是尾递归的话会直接复用上一次的栈空间，不会重复开辟新的空间，因此不会出现栈溢出的情况

如何区分
1.尾递归函数在方法最后调用自身，且不涉及计算；首递归在调用方法时会涉及计算，需要重新创建变量空间
2.在19版以后的idea开发代码，会有递归的专属标志
尾递归的符号像一个刷符号
首递归的符号像一个漩涡

下面是首递归和尾递归的demo：

尾递归

  private
最低0.47元/天 解锁文章
YoungxZon
关注
Scala(15) -- scala递归
erainm
09-21 658
1. 递归 2. 阶乘案例 3. 斐波那契数列 4. 打印目录文件
【scala】递归函数调用原理详解
一往无前
10-13 311
分享今天看到的一句话，与大家共勉。 先看做了什么，再看能做什么，最后才考虑想做什么。 今天在复盘scala调用递归函数，下面用一段代码来分析一下： 问题引入：猴子吃桃子问题 有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！以后每天猴子都吃其中的一半，然后 再多吃一个。当到第十天时，想再吃时（还没吃），发现只有 1 个桃子了。问题：最初共多少个桃 子？ 代码实现（以第7天为例） object recursive_fun { def main(args: Array[..
Scala递归使用中的“坑”
FlatTiger的博客
03-05 120
需求         递归实现阶乘。 分析 递归先找到程序的出口，本需求中就是当n=1时返回1。 如果不是程序的出口，那么就调用n*f(n-1)。 代码实现（踩坑版） object Scala04_Recursion { def main(args: Array[String]): Unit = { def recursion(n: Int): Int ={ if (n == 1){
关于Scala递归返回参数的问题
weixin_30567225的博客
09-18 152
Scala的递归返回参数要自己写，因为他看最后一行代码可能陷进死循环里，退出条件不在一行，所以返回类型要自己确定 转载于:https://www.cnblogs.com/sunpengblog/p/11545462.html...
浅谈Scala语法基础
weixin_34161029的博客
05-03 87
为什么80%的码农都做不了架构师？>>> ...
scala语言
浅谈
05-28 4291
Scala的特点、Scala数据类型、Scala类型转换、Scala运算符、Scala循环控制、Scala的函数式编程、Scala集合的相关操作、Scala面向对象的编程、Scala模式匹配、Scala隐式转换、Scala泛型、Scala正则匹配等等相关内容。基本涵盖了Scala的基本操作。
Scala语言学习
TT15751097576的博客
09-30 923
Scala语言 引言：其实代码没有你想象那么难，但是如果你想不到哪里去，就会很难. 学习一个技术或知识点的流程： 大数据技术生态体系 学习Scala的原因： ​ 1）Spara新一代内存级大数据框架，是大数据的重要内容。 ​ 2）Spark就是使用Scala编写的，因此为了更好的学习Spark，需要掌握Scala这门语言。 ​ 3）Scala是Scalable Language的简写，是一门多...
浅谈深度学习
m0_57368670的博客
02-23 67
深度学习
JVM浅谈
qq_67485050的博客
06-06 225
1.1为什么要学习JVM? 第一: 深入理解JVM可以帮助提高解决问题的能力, 第二: 有效防止内存泄漏(Memory leak), 第三: 优化线程锁的使用(Thread Lock:). 锁分为:分布式锁 >
浅谈程序设计语言中四种语言范型的区别.pdf
11-28
函数式语言如Haskell、Lisp和Scala支持懒求值，可以实现并行计算，提高效率。函数式编程的安全性相对较高，但可能对程序员的思维方式要求较高。 **声明式编程**（Declarative Programming）： 声明式编程并不直接...
在Java项目中如何使用Scala实现尾递归优化来解决爆栈问题
2302_79840586的博客
10-02 820
Scala 作为一种多范式的编程语言，结合了面向对象和函数式编程的特性。在 Scala 中，尾递归 是通过编译器优化来防止栈溢出问题的。尾递归优化是一种特殊的优化方式，可以让递归调用不使用新的栈帧，从而避免递归调用过深时发生的栈溢出问题（StackOverflowError）。
docker-compose部署单节点kafka-3.2.0
颹蕭蕭
09-30 386
删除 .lock 文件即可。
山东建筑大学在辽宁2020-2024各专业最低录取分数及位次表.pdf
10-05
那些年，与你同分同位次的同学都去了哪里？全国各大学在辽宁2020-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据
MATLAB中实现基于遗传算法（GA）优化的门控循环单元（GRU）进行数据多输入单输出回归预测（包含详细的完整的程序和数据）
最新发布
10-05
内容概要在本文档中详细介绍了在MATLAB环境中运用遗传算法（GA）对门控循环单元（GRU）网络模型进行优化，并实现多输入单一输出的数据回归预测的技术过程，涵盖数据生成、模型建立与配置、遗传算法优化以及最终的训练和效果测试。 适合人群本总结适用于从事深度学习特别是涉及序列数据研究的专业人士，如机器学习工程师、科研工作者或希望深化自己神经网络建模技能的学习者。 使用场景及目标包括但不限于：解决实际应用中遇到的时间序列预测问题、提升对于RNN家族中高级组件的理解水平以及掌握复杂任务下模型调参的具体手法，尤其着重于增强回归问题的精度表现。 附加说明随文提供的范例代码全面细致，使得初学者能顺利跟随教程建立起自身项目，在实践中探索遗传搜索法的优势所在。
基于Vue框架的毕业生离校管理系统设计源码
10-05
本项目为基于Vue框架开发的毕业生离校管理系统设计源码，包含322个文件，涵盖147个Vue组件、95个JavaScript脚本、46个SVG图形、9个SCSS样式表、3个Handlebars模板、2个YAML配置、2个Markdown文件、2个JSON数据、2个PNG图片和2个CSS样式文件。系统采用Vue、JavaScript、CSS和HTML等多种编程语言和技术构建，旨在实现毕业生的离校管理功能。
基于Python语言的实训内容设计源码
10-05
本项目是一款以Python为主开发语言的实训内容设计源码，共包含33个文件，涵盖21个Python源代码文件、5个编译后文件、3个图片文件、3个文本文件、1个JSON文件。这些文件共同构成了一个结构完整的实训项目，旨在为学生提供实际操作的学习平台。
大模型利用多样性精选大语言模型预训练中重要数据的选择算法
10-05
在大规模可用训练语料库中，数据选择对于大型语言模型（LLM）的预训练至关重要。研究人员正在探索使用数据影响力来衡量数据实例的重要性，即高影响力分数表明将该实例纳入训练集可能会提高模型性能。然而，这种方法存在几个限制：(1) 计算所有可用数据的影响力耗时；(2) 选择的数据实例不够多样化，可能会阻碍预训练模型有效泛化到各种下游任务。本文介绍了Quad方法，这是一种同时考虑质量和多样性的数据选择方法，通过使用数据影响力实现最先进的预训练结果。
基于Python和HTML的智慧养老系统计算机视觉代码设计源码
10-05
该项目是一款基于Python和HTML开发的智慧养老系统计算机视觉代码设计源码，包含95个文件，其中包括64个Python源代码文件、9个XML配置文件、5个Git忽略文件、4个HTML页面文件以及其他类型的文件，如hdf5、iml、md等。该系统专注于利用计算机视觉技术提升养老服务，适用于智慧养老领域的应用开发。
Scala 递归怎么写
05-12
Scala 中递归函数的写法与其他编程语言类似，可以通过函数自己调用自己来实现递归。下面是一个简单的递归函数示例，计算斐波那契数列的第 n 项： ```scala def fibonacci(n: Int): Int = { if (n ) n else ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值