Scala入门基础（7）递归函数

于 2024-10-03 10:00:00 发布
阅读量475 收藏 3
点赞数 19
文章标签： scala 大数据
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_82393217/article/details/142548851
版权

递归函数

(一)递归函数的定义和格式
递归是一种常用的解决问题的方法，特别适用于解决可以被分解为类似子问题的问题。递归函数通常由两个主要部分组成：基本情况(或基线条件)和递归情况(或递归关系)。
基本情况：一个递归的终止条件，确保递归不会无限进行。它处理最简单的情况并返回结果.
递归情况：在这个部分，函数会调用自身，以解决一个更小的子问题。
 

递归函数：在函数的内部再次调用自己
* 解决可以被分解为类似子问题的问题
* 组成：
* 1.基本情况：最小问题的答案，阻止死循环
* 2.递归情况：调用自己去解决子问题

8ee62b1454f341b6ad63762328ec092e.png

案例1

定义一个递归函数求1-n的和

（演示）

4453ffe5aaad4920a591bab4b15bebf9.jpeg

05ff4e58328b417f9c9b8707049149a0.png

案例2

计算一个整数的阶乘是一个经典的递归问题。假设我们要计算n的阶乘，记作
n!=1*2*3*4...*n，其定义为:                              n! = 1*2*3*4....*n-1*n    
基本情况:0!=1                                                              (n-1)!
递归情况:n!=n * (n-1)!

（演示）

6757ac4ff7a74cc2b970b5a1dac1a660.png

案例3

定义一个函数，计算斐波那契数列的第n项

（演示）

49cd771a5e1e4402949dac0946cbb0da.png

案例4

定义一个函数，打印多位数字的各个位数上的数字  - 折数

（演示）

6ddd6a22be874cd386eacd5a34c37d62.png

案例5   移盘子

162f044e0913452d88f8d42db8c19e6f.png

 （演示）

e4337322b6904ec09e20a3918186e0fa.png

递归函数:
定义：自己调用自己的函数就是递归函数，可能会导致死循环，需要明确写出函数的返回值类型
代码结构:
1.基本情况：可以直接求解
2。递归情况：大事化小，自己调用自己

北随琛烬入
关注
Scala入门（五）函数式编程
treesorshining的博客
10-26 587
1）函数定义（1）函数 1：无参，无返回值（2）函数 2：无参，有返回值（3）函数 3：有参，无返回值（4）函数 4：有参，有返回值（5）函数 5：多参，无返回值（6）函数 6：多参，有返回值2）案例// 函数 1：无参，无返回值 def test1() : Unit = {println("无参，无返回值") } test1() // 函数 2：无参，有返回值 def test2() : String = {
Scala函数入门
longwenyanlan的博客
11-28 91
函数的定义与调用     在Scala中定义函数时，需要定义函数的函数名、参数名、参数类型、函数体。     我们的第一个函数如下所示：     def sayHello(name: String, age: Int) = {       if (age > 18) { printf("hi %s, you are a big boy\n", name); age }        ...
Scala入门基础
一盏小灯的博客
12-04 1152
一.数据类型概述 看官网：DOCUMENTION→Tour of Scala→Unified Types Unified Types | Tour of Scala | Scala Documentation (scala-lang.org) (一).类型的基本概念 Any是最顶层，也叫超类型或顶级类型，它下面有一个值类型AnyVal和一个引用类型AnyRef。 值类型AnyVal包括Double、Float、Long、Int、Short、Byte、Unit、Boolean、Char类型；
Scala编程入门基础篇
weixin_44240370的博客
08-06 734
文章目录Scala函数及其闭包1、简单函数介绍2、十大函数<1>、函数传名调用：函数内部进行参数表达值计算<2>、指定函数参数名：指定参数后可不按顺序传参<3>、可变参数：指明最后一个传的参数是可重复的，不需指定函数参数的个数<4>、递归<5>、默认参数值：有默认参数值可以不传参也能调用<6>、高阶函数：能够接受函数作为参数的...
Scala基础之函数篇
Mage的博客
11-20 250
这里我写的是一些scala基础函数，每种函数后面会举出一个实例，需要注意的地方会在代码下方标注出来，希望对一些刚入门同学有帮助。。。。。。。。。。。。。。。。 1.普通函数 def max(a:Int,b:Int)={ if(a&amp;gt;b) { a } else { b } } println(max(1,100)) 2.递归函数 def fun(num:Int):...
Scala学习笔记三：函数基础入门
一壶清茶的专栏
03-09 178
1.函数的定义与调用 scala定义函数时，需定义函数的函数名、参数、函数体 scala中必须给出所有参数的类型，但函数的返回值类型不一定给出，只要函数体中不包含递归语句，scala就可根据右侧的表达式推断出返回值类型。 单行函数 def sayHello (name:String)=print("hello," + name) 函数体中包含多行代码，则可以使用代码块的方式包裹多行代码，代码块中最后一行的返回值就是整个函数的返回值，这点与java不同，java使用return来返回值。
Scala 入门-基础知识
2.wa
01-07 265
专栏原创出处：github-源笔记文件 ，github-源码 ，欢迎 Star，转载请附上原文出处链接和本声明。 Scala 编程语言专栏系列笔记，系统性学习可访问个人复盘笔记-技术博客 Scala 编程语言 什么是表达式 在 Scala 中，一切皆可以视为表达式，一个语句块即为一个表达式，表达式可以是一行语句或多行语句。 多行表达式，用 {} 包含即可。 表达式具有返回值，多行表达式最...
Spark学习（5）——scala函数入门
wangzq2213的博客
07-23 462
定义函数 在scala中定义函数时，需要定义函数的函数名、参数、函数体。 例如： def   sayHello(name : String,age: Int)  ={ If(age &gt;18){print(“you are a big boy:”+name); age} else{ print(“you are a little boy:”+name);age} } Scal...
Scala入门
大数据进阶之路
03-28 1460
Scala入门 Scala语言是一门多范式（多范式是指：面向对象、面向过程、范型和函数式四种程序设计方法）的编程语言，平滑的集成了面向对象和函数式语言的特性。Scala语言被Martin Odersky在2001年开始设计。 特点 和Java一样，运行在JVM上 可以直接使用Java的类库 Scala语言非常的简洁（简洁不是简单）高效 同时支持面向对象和面向函数式编程 阅读资料 尚硅谷Scala视频（主要） Scala官网基础语法速查手册 Scala官网文档 大佬的笔记 1. 环境配置 Sc
第5讲-Scala编程详解：函数入门.rar
05-27
本讲解将深入探讨Scala中的函数，包括函数的定义、调用、多行函数体以及递归函数的使用，旨在帮助初学者掌握Scala中的核心概念。 1. 函数的定义与调用 在Scala中，函数是一等公民，可以作为变量赋值、作为参数传递...
SCALA从入门到精通个人笔记含代码
10-30
Scala简介&快速入门 基础语法 变量 数据类型 流程控制 操作符重载 模式匹配 函数式编程基础 函数式编程说明 函数定义/声明 函数运行机制 递归 函数注意事项和细节 过程 惰性函数和异常 面向对象编程初级...
Scala基础入门
12-24
Scala支持函数式编程中的不可变数据结构和递归，并允许程序员利用表达式和函数值来处理数据。此外，它还支持面向对象编程中的类、继承、多态和封装等概念。 Scala语言的几个核心概念包括： 1. REPL（Read-Evaluate...
函数式编程入门：使用Scala实现简单的递归函数
# 第一章：函数式编程简介 ## 1.1 传统编程范式与函数式编程 传统的编程范式通常是基于指令式编程或面向对象编程的。在指令式编程中，我们使用一系列的命令来操作数据，强调对数据的修改。而面向对象编程则强调将...
Scala 字符串
wjs2024的博客
09-29 404
Scala 是一种多范式的编程语言，它结合了面向对象和函数式编程的特点。在 Scala 中，字符串是不可变的，这意味着一旦创建了一个字符串，就不能更改它。Scala 字符串由 Java 字符串支持，因此 Scala 字符串的方法与 Java 字符串的方法非常相似。
scala 2.12 error: value foreach is not a member of Object
qq_26645205的博客
09-26 309
如图所示：在scala 2.11的时候下面的不报错，但是在2.12下报错了。经过查找资料得到：df 后面加上rdd 即可。
SpinalHDL之语义(Semantic)（三）
最新发布
m0_59092412的博客
09-29 487
⼀、简介(Introduction)SpinalHDL背后的语义学很重要, 学会语义你就能理解在这些情景背后到底发⽣了什么, 并且如何去控制它。这些语义通过以下⼏条规则定义：
如何实现全行业证照一站式结构化识别？Textln企业资质证照识别上线！
b_qixin的博客
09-26 412
对于无Key的Value信息，例如下图中的证照名称“药品经营许可证”，模型也可基于强大的语义理解能力与所具备的专项领域知识，实现准确完整的关键信息抽取。，并理解信息间的对应关系，以“K-V对”的形式自动实现证照中全部关键信息的结构化抽取，提升信息数据的提取和录入效率。除抽取证照中的文本信息外，模型集成了印章检测能力，可以捕捉资质证照中的印章信息，并输出印章的类型、颜色、形状及内容。自动识别录入企业经营资质信息，可应用于机构开户、经营性贷款审批等金融服务场景，提升信息录入效率，控制业务风险。
基于Hive和Hadoop的哔哩哔哩网站分析系统
图南的博客
09-27 672
本项目是一个基于大数据技术的哔哩哔哩平台分析系统，旨在为用户提供全面的哔哩哔哩视频数据和深入的用户行为分析。系统采用 Hadoop 平台进行大规模数据存储和处理，利用 MapReduce 进行数据分析和处理，通过 Sqoop 实现数据的导入导出，以 Spark 为核心进行高效的数据处理。整个系统结合了大数据处理技术，为用户提供精准的内容推荐和深入的用户兴趣分析，帮助平台更好地了解视频趋势和用户需求。
设置无标题 android
05-02
在Android应用中，设置无标题是一种简洁和美观的设计方式，可以为用户提供更流畅的使用体验。以下是一些实现设置无标题的方法： 1. 在Android的Manifest文件中，找到对应Activity的标签，并添加”android:theme="@android:style/Theme.NoTitleBar"“属性。这样可以通过Android自带的主题去掉标题栏。 2. 使用自定义的主题，可以在样式表中添加以下代码： <style name="AppTheme" parent="Theme.AppCompat.NoActionBar"> <!-- ...其他样式... --> </style> 这种方式可以通过设置主题去除ActionBar和标题栏，同时保留其他布局元素。 3. 去掉代码中的setTitle()方法，这是一种最简单的方法，通过不设置Activity的标题来实现无标题。 以上就是三种常见的实现Android无标题的方式，开发者可以根据实际需求进行选择。值得注意的是，去除标题栏可能会影响用户的导航体验，因此在设计上需要考虑周全。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值