Scala(15) -- scala递归

最新推荐文章于 2023-04-01 06:00:00 发布
原创 最新推荐文章于 2023-04-01 06:00:00 发布 · 751 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#scala

本文详细介绍了Scala中的递归应用，包括计算阶乘、实现斐波那契数列以及递归打印目录文件的方法。通过三个具体的案例，阐述了递归的基本原理和注意事项，帮助读者理解并掌握Scala递归的使用。

1. 递归

递归指的就是 方法自己调用自己的情况 . 在涉及到复杂操作时, 我们会经常用到它. 在使用递归时, 要注意以下三点:

  1. 递归必须有出口, 否则容易造成 死递归 .
  2. 递归必须要有规律.
  3. 构造方法不能递归.
  4. 递归方法必有 返回值的数据类型 .

例如: 下述的代码就是递归的写法.

def show() = {
   
   
  show()
}

2. 案例一: 求阶乘

2.1 概述

所谓的阶乘其实指的是 数字 1到该数字的累乘结果 , 例如5的阶乘就相当于 5 * 4 * 3 * 2 * 1 , 4的阶乘就相当于4 * 3 * 2 * 1 , 根据

了解本专栏 订阅专栏 解锁全文 超级会员免费看
scala资源 scala-SDK-4.7.0-vfinal-2.12-li gz文件
10-21
而其支持的函数式编程特性，如高阶函数、尾递归优化、不可变数据结构等，为开发者提供了更多的编程范式选择，使得代码更加灵活和安全。 总体而言，Scala是一个功能强大且表达力丰富的编程语言，它不仅能够帮助开发...
精选资源
scala-2.12.14.zip&scala-2.12.11.tgz Linux版本压缩包.rar
06-27
3. **函数式编程**：支持高阶函数、柯里化、尾递归优化等特性，使得代码简洁且易于测试。 4. ** Actors模型**：提供了一种轻量级的并发机制，用于实现高效的并行和分布式计算。 5. **集合库**：Scala的集合库强大且...
Scala-递归
文文x的博客
09-06 453
package com.scala.A import scala.annotation.tailrec /** * 递归 * 1）说明 * 一个函数/方法在函数/方法体内又调用了本身，我们称之为递归调用 * 2）案例实操 **/ object scala_function_04 { //---------------------------------------------------------------------------------------------------------
Scala--递归
别下完这场雪
05-25 760
Scala 大量涉及递归的思想
Scala递归
qq_39674417的博客
12-18 199
1）说明 一个函数/方法在函数/方法体内又调用了本身，我们称之为递归调用 2）案例实操 object TestFunction { def main(args: Array[String]): Unit = { // 阶乘 // 递归算法 // 1) 方法调用自身 // 2) 方法必须要有跳出的逻辑 // 3) 方法调用自身时，传递的参数应该有规律 // 4) scal...
Scala递归函数
Maverick_曲流觞的博客
04-01 503
Scala递归函数,(😀)为什么要进行尾递归优化
Scala递归实现
优快云_944的博客
08-13 406
//递归:自己调用自己 //递归方式实现5的阶乘 def jiecheng(i:Int) : Int = { //如果i==1 那么就直接返回1 if(i==1){ return 1 }else{ //不断调用自己 举例:5*4*3*2*1 return i * jiecheng(i-1) } } //第二种方式 def jiecheng1(n:Int) : Int = if(n==1) .
Scala-2.11.1.zip
03-29
3. **函数式编程**：Scala是函数式编程的强大平台，它提供了高阶函数、匿名函数、柯里化、尾递归优化等功能。函数在Scala中被视为一等公民，可以作为参数传递，也可以作为返回值。 4. **集合库**：Scala的集合库是...
scala-2.12.11.zip
07-10
3. **函数式编程**：Scala深受函数式编程语言如Lisp和Haskell的影响，支持高阶函数、闭包、不可变数据结构和尾递归等特性。 4. **面向对象编程**：Scala也是面向对象的，支持类、对象、继承、封装和多态。特别的是...
精选资源
scala-2.12.13.tgz
04-02
- **FP特性**：包括不可变数据结构、尾递归优化和类型类，鼓励使用函数式编程风格。 Scala 2.12.x相对于早期版本的改进可能涉及性能优化、语言特性的增强和与Java 8的更好兼容性。对于开发者来说，学习Scala不仅...
scala之递归
u013571243的专栏
06-23 822
scala中提供递归的优化 如下面的例子中是一个很常见的求和递归 scala> def getSum(list:List[Int]):Int = { | if(list == Nil) 0 | else list.head + getSum(list.tail) | } 这是一个经典的头递归 递归可分为头递归和尾递归 对于两者的区分请看 点击打开链接 很
Scala 递归使用
TJ的博客
03-17 346
1、简单示例 object Test { /** * 斐波那契数列 * * @param n * @return */ def fib(n: Int): Int = { if (n < 1) throw new IllegalArgumentException("n的值必须大于等于1") i...
Scala之递归案例即注意事项
kxj19980524的博客
07-06 533
基本介绍 Scala 是运行在 Java 虚拟机（Java Virtual Machine）之上，因此具有如下特点: 1) 轻松实现和丰富的 Java 类库互联互通。 2) 它既支持面向对象的编程方式，又支持函数式编程。 3) 它写出的程序像动态语言一样简洁，但事实上它确是严格意义上的静态语言。 4) Scala 就像一位 武林中的集大成者，将过去几十年计算机语言发展历史中的精萃集于一身，化 繁为...
scala递归函数
zzd007的博客
08-16 725
计算x的n次方  def cal(x:Int,n:Int) :Double={ if(n<0) 1/cal(x,-n) else if(n>0&&n%2!=0) x*cal(x,n-1) else if(n>0&&n%2==0) cal(x,2/n)*cal(x,2/n) else 1 } 注意： 1.递归函数必须要有返回值，不然编译器无法判断cal()函数的返回值 2.因为返回值
scala递归函数_Scala中的递归函数
cumtb2009的博客
07-27 1548
scala递归函数 Scala中的递归函数 (Recursion function in Scala) Recursion function is a function that calls itself again and again until a specific condition becomes true. In functional programming, recursion pla...
【scala】递归函数调用原理详解
一往无前
10-13 387
分享今天看到的一句话，与大家共勉。 先看做了什么，再看能做什么，最后才考虑想做什么。 今天在复盘scala调用递归函数，下面用一段代码来分析一下： 问题引入：猴子吃桃子问题 有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！以后每天猴子都吃其中的一半，然后 再多吃一个。当到第十天时，想再吃时（还没吃），发现只有 1 个桃子了。问题：最初共多少个桃 子？ 代码实现（以第7天为例） object recursive_fun { def main(args: Array[..
Scala | Scala的递归函数
XING_Gou的博客
07-25 766
Scala的递归函数 知识点： scala递归函数的返回值类型必须显示声明 编写递归函数掌握两要素: ①找出项与项之间的函数关系 ②找出结束条件 scala递归函数,结束条件的返回值，必须用return返回 object Demo01 { println("Welcome to the Scala worksheet") //> Welcome to the Scala worksheet //给定一个斐波那契数列:2 3 5 8 13 21 ... //编写一个递归
scala 函数递归调用
qq_43375865的博客
03-29 362
小案例（供自己学习参考用） 代码段： def main(args: Array[String]): Unit = { test(4) } def test(n:Int): Unit ={ if (n > 2){ test(n-1) } println(“n=” + n) } 当n=4时，输出结果为2,3,4. 代码运行原理分析 ...
scala-recursive-map：递归遍历与转换复杂JSON结构
在Scala中，可以创建一个实用程序库，比如本例中的"scala-recursive-map"，来实现递归遍历和转换这些树形结构。 首先，让我们深入理解标题中描述的内容。标题"scala-recursive-map:Scala实用程序以递归方式遍历和...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

erainm

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

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

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

打赏作者

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

抵扣说明：

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

余额充值