Scala 的嵌套方法的定义与递归
来源:互联网 发布:淘宝网儿童雨衣 编辑:程序博客网 时间:2024/05/22 04:49
在Scala中,方法是可以嵌套的,及可以在一个方法的方法体中定义其他方法。当我们将一个很长的方法重构成为几个更小的方法时,并且这些方法只在该方法中调用,就可以使用嵌套方法。这样的好处是定义的小的辅助方法对外界是不可见的。
以下代码实现了一个阶乘算法,采用了切套方法完成计算:
def factorial(i:Int):Long={ def fact(i:Int , accumulator:Int):Long={ if(i<=1) accumulator else fac(i-1 , i * accumulator) } fac(i , 1) }
在上述代码中,我们在factorial定义了嵌套函数fact,并且由fact实现递归逻辑。fact函数只在factorial作用域范围有效,超出该范围,将无法使用fact函数。
对于上述代码,我们需要注意以下两点:
1. 在演示代码中,我们两次用i作为参数,第一次在factorial的方法的参数,第二次是在fact方法参数中。在这种情况中,是由内部嵌套函数屏蔽外部函数参数,即在本例中,内部fact的i参数将屏蔽外层factorial的i参数。
2. 对于一般函数或者方法定义,我们不需要定义返回值类型,scala会根据实际返回内容进行类型推导。但是由一种特殊情况。即递归调用。因为在Scala中,采用的是局部作用域类型推断,无法推断出递归函数的返回类型。
0 0
- Scala 的嵌套方法的定义与递归
- scala(5)-scala方法的定义方式
- 函数的递归与嵌套
- scala函数定义的几种方法
- scala自学日记(5)-scala方法的定义方式
- 函数的嵌套与递归调用
- python函数的嵌套调用与嵌套定义
- scala 常量、变量、方法、类的定义(与java的不同)
- scala的宏定义
- scala类的定义
- scala函数的定义
- Scala中包的定义、嵌套、包对象、包的引用
- python04-函数的定义、调用与递归
- Scala嵌套方法
- scala学习-Scala class的构造方法与继承
- SAP-ABAP三种定义嵌套型结构的方法
- SAP-ABAP三种定义嵌套型结构的方法
- Scala变量定义val与var的区别
- 【转】 Android 属性动画(Property Animation) 完全解析 (上)
- Leetcode||28. Implement strStr()
- Android:TextView属性
- 算法调试心得
- Android开发艺术探索笔记(10)- View的弹性滑动
- Scala 的嵌套方法的定义与递归
- NOIP2016-PJ-T1
- Java 四种线程池
- 欢迎使用CSDN-markdown编辑器
- 第14周 项目2 - 二叉树排序树中查找的路径
- 133. Clone Graph
- Android第三方框架EventBus使用详解
- 319. Bulb Switcher
- MongoDB学习笔记