用scala实现辗转相除法

最新推荐文章于 2020-11-12 16:41:25 发布
原创 最新推荐文章于 2020-11-12 16:41:25 发布 · 655 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种使用递归方式实现的辗转相除法（欧几里得算法），用于计算两个整数的最大公约数。该算法简洁高效，通过一行代码即可实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

def gcd (a:Int,b:Int):Int ={
     if(b==0 ) a else gcd (b,a%b)
 }
等于一行代码解决。。。。这种简单的算法有时候总会想不起来，故做此笔记。
欧几里得算法 --- 辗转相除法求最大公约数
杨鑫newlife的专栏
11-16 1045
历史上第一个称得上算法的好像就是这个欧几里得算法，其实就是地球人都知道的辗转相除，不要小看她，她是很美的。
c语言编写平方根函数不用库函数,不使用库函数sqrt实现求一个数的平方根
weixin_29952383的博客
05-18 2226
二分法：double mysqrt(double a){if(a == ) return ;double precision = 1.0e-7, start = , end = a;if(a < ) end = ;while(end - start > precision){double mid = (start + end) / ;if( mid == a / mid) retur...
Scala入门到放弃—— 第二节Scala基本类型及操作、程序控制结构
liuweilong07的专栏
08-24 198
1、Scala基本类型 Scala的基本数据类型与Java中的基本数据类型是一一对应的，Scala的基本数据类型头字母必须大写。 整数类型变量定义： //16进制定义法 scala&gt; val x=0x29 x: Int = 41 //十进制定义法 scala&gt; val x=41 x: Int = 41 浮点类型变量定义： //Double类型定义,直接输入浮点数，编译器会...
Spark：Scala实现常用的Transformation操作
菜如张学清的博客
12-06 396
源码如下package cn.spark.study.coreimport org.apache.spark.SparkConf import org.apache.spark.SparkContext import org.apache.spark.SparkConf import org.apache.spark.SparkConf import sun.reflect.generics.sco
Scala 分布式计算数据与加减乘除 相运算
09-25 3380
先看一个程序：def main(args: Array[String]): Unit = { val str = "spark,hadoop,scala,java" val st = str.split(",") val map = new HashMap[String,Int]() var ps = "%" var sum = 17
大数运算--除法
chivalry
05-03 1万+
#include #include #include #include #include using namespace std; //大数运算最关键的是用进制理解，就是把一个数组元素表示的最大值作为一个进制；如此，最容易的大数运算也是最耗费空间的就是一个元素表示一位数字，即用十进制表示；还有一种折中的方案，是一个元素最大能表示9999，如此用的是10000进制，则下面的baseNum
第3章 Scala运算符
JY631591678的博客
05-14 429
3.1 算术运算符 3.1.1 算数运算符一览 运算符 运算 范例 结果 + 正号 +3 3 - 负号 b=4; -b -4 + 加 5+5 10 -
scala实现求最大公因数和最小公倍数
04-03
最大公因数可以使用欧几里得算法（辗转相除法）实现，代码如下： ```scala def gcd(a: Int, b: Int): Int = { if (b == 0) a else gcd(b, a % b) } ``` 最小公倍数可以使用最大公因数求解，代码如下： ```scala ...
Scala用while求两个正整数的最小公倍数
03-28
``` def gcd(a: Int, b: Int): Int = { var x = a var y = b ...- `gcd` 函数实现辗转相除法求两个数的最大公约数。 - `lcm` 函数先求出两个数的乘积，再除以它们的最大公约数，得到最小公倍数。
本关任务：定义一个柯里化函数，求两个参数的最大公约数。 相关知识 为了完成本关任务，你需要掌握： 什么是柯里化； 什么是闭包。 函数柯里化 柯里化，俗称“部分求值”。一个柯里化函数首先是会接受一些参数，但是接受这些参数之后，该函数并不会立即求值，而是继续返回另一个函数，刚才传入的参数在函数形成的闭包中被保存起来。等到函数被真正需要求值的时候，之前传入的所有参数会被一次性用于求值。也就是说，柯里化是函数式编程的一种技巧，用于把接受多个参数的函数变换成接受一个单一参数（最初函数的第一个参数）的函数。 实例： 首先我们定义一个函数: def add(x:Int,y:Int)=x+y 那么我们应用的时候，应该是这样用：add(1,2)。 现在我们把这个函数变一下形： def add(x:Int)(y:Int) = x + y 那么我们应用的时候，应该是这样用：add(1)(2)，最后结果都一样是 3，这种方式（过程）就叫柯里化。 实现过程： add(1)(2) 实际上是依次调用两个普通函数（非柯里化函数），第一次调用使用一个参数 x，返回一个函数类型的值，第二次使用参数 y 调用这个函数类型的值。 实质上最先演变成这样一个方法： def add(x:Int)=(y:Int)=>x+y 那么这个函数是什么意思呢？ 接收一个 x 为参数，返回一个匿名函数，该匿名函数的定义是：接收一个 Int 型参数 y，函数体为 x+y。现在我们来对这个方法进行调用。 val result = add(1) 返回一个result，那 result 的值应该是一个匿名函数： (y:Int)=>1+y 所以为了得到结果，我们继续调用 result。 val sum = result(2) 最后打印出来的结果就是 3。 闭包 闭包是一个函数，返回值依赖于声明在函数外部的一个或多个变量。 闭包通常来讲可以简单的认为是可以访问一个函数里面局部变量的另外一个函数。 如下面这段匿名的函数： val multiplier = (i:Int) => i * 10 函数体内有一个变量 i，它作为函数的一个参数。如下面的另一段代码： val multiplier = (i:Int) => i * factor 在 multiplier 中有两个变量：i 和 factor。其中的一个 i 是函数的形式参数，在 multiplier 函数被调用时，i 被赋予一个新的值。然而，factor 不是形式参数，而是自由变量，考虑下面代码： var factor = 3 val multiplier = (i:Int) => i * factor 这里我们引入一个自由变量 factor，这个变量定义在函数外面。 这样定义的函数变量 multiplier 成为一个"闭包"，因为它引用到函数外面定义的变量，定义这个函数的过程是将这个自由变量捕获而构成一个封闭的函数。 有意思的是，当这个自由变量发生变化时，Scala 的闭包能够捕获到这个变化，因此 Scala 的闭包捕获的是变量本身而不是当时变量的值。 同样的，如果变量在闭包在发生变化，也会反映到函数外面定义的闭包的值。比如: 可以看到在闭包中修改 sum 的值，其结果还是传递到闭包的外面。 编程要求 仔细阅读右侧编辑区内给出的代码框架及注释，在 Begin-End 间编写程序代码，计算两数的最大公约数。具体要求如下： 定义一个名为 gcd(a: Int)(b: Int) 的柯里化函数，返回值类型为 Int，计算 a、b 两数的最大公约数。 测试说明 平台将使用测试集运行你编写的程序代码，若全部的运行结果正确，则通关。 测试输入： 33 58 预期输出： 1 测试输入： 10 2 预期输出： 2
最新发布
06-27
我们将使用欧几里得算法（辗转相除法）来实现，该算法的基本思想是：两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。算法步骤：1.如果`b`为0，则最大公约数为`a`（取绝对值，以处理负数情况）。2...
Scala（三）之 运算符
子清的博客
10-21 478
文章目录3. 运算符3.1 算术运算符3.2 关系运算符（比较运算符）3.3 逻辑运算符3.4 赋值运算符3.5 位运算符3.6 Scala运算符本质 3. 运算符 Scala运算符的使用和Java运算符的使用基本相同，只有个别细节上不同。 3.1 算术运算符 ​ 1）基本语法 运算符 运算 范例 结果 + 正号 +3 3 - 负号 b=4; -b -4 + 加 5+5 10 - 减 6-4 2 * 乘 3*4 12 / 除 5/5 1 % 取模(取余) 7%5 2
Scala 保留小数
热门推荐
power0405hf的专栏
01-28 3万+
val a = 3.1415926 //保留两位小数 val b = a.formatted("%.2f") println(b) //3.14 或者//已经被废弃的方法 val b = format("%.2f",a)
scala 精确到小数点的多数位
谭成
06-27 1万+
2.9. Formatting Numbers and Currency Problem You want to format numbers or currency to control decimal places and commas, typically for printed output. Solution
求两个数的最大公约数:Java、Scala
weixin_34310127的博客
02-16 1395
2019独角兽企业重金招聘Python工程师标准>>> ...
Scala运算符
纯情小黑哥
05-23 3943
运算符是一个符号，告诉编译器执行特定的数学或逻辑操作。 Scala有丰富的内置运算符，运算符提供了以下类型： 算术运算符 关系运算符 逻辑运算符 位运算符 赋值运算符 本章将学习研究算术，关系，逻辑，按位，分配赋值和其他运算符。 算术运算符： Scala语言支持以下算术运算符： 假设变量A=10和变量B=20，则： 示列： object
scala spark 高精度BigDecimal除法
xjxjin的博客
11-12 1136
scala 除法 val totalnumBigDecimal = new java.math.BigDecimal(totalnum) val reissuenumBigDecimal = new java.math.BigDecimal(reissuenum) val reissuerate = reissuenumBigDecimal.divide(totalnumBigDecimal, 2, java.math.BigDecimal.ROUND_HALF_DOWN
求最大公约数的递归算法
徐风子的博客
08-11 320
看 《programing in scala 》里面的例程里面有一个求最大公约数的函数，算法真简洁呀。（以前小学的时候咋不知道还可以这样求公因子呢）     def gcd(a: Int, b: Int): Int = if (b == 0) a else gcd(b, a % b)   翻译成java语言是：   int gcd(int a, int b) {   if(b ==...
使用Scala实现朴素贝叶斯机器学习算法
标签中的“scala”指出了该算法实现使用的主要编程语言是Scala。 #### 2. 朴素贝叶斯标签 标签中的“naive bayes”表明算法的类型是朴素贝叶斯。 ### 压缩包子文件的文件名称列表知识点：naive bayes #### 1. ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值