Scala学习第八弹:递归与尾递归
来源:互联网 发布:单片机温度采集系统 编辑:程序博客网 时间:2024/06/06 12:38
递归函数在函数式编程中是实现循环的一种技术。
一、尾递归及其举例
举例:
计算n!
def factorial(n:Int):Int=
if (n<=0) 1
else n*factorial(n-1)
但是递归会造成堆栈的大量占用,可以使用尾递归进行优化。
尾递归函数中所有递归形式的调用都出现在函数的末尾。当编译器检测一个函数调用时尾递归时,它就覆盖当前的活动记录而不是在栈中去创建一个新的。
尾递归的声明,在函数定义前加上@annotation.tailrec
@annotation.tailrec
def factorial(n:Int, m:Int):Int =
if (n<=0) m
else factorial(n-1, m*n)
factorial(5,1)表示5!
二、尾递归语法上的表现
从例子上可以看到尾递归的特点是递归计算可以一直往下深入而不用回溯到上一级。
尾递归在诸多编程语言中都存在,非函数式编程语言独有。
在计算机科学里,尾调用是指一个函数里的最后一个动作是一个函数调用的情形:即这个调用的返回值直接被当前函数返回的情形。这种情形下称该调用位置为尾位置。若这个函数在尾位置调用本身(或是一个尾调用本身的其他函数等等),则称这种情况为尾递归,是递归的一种特殊情形。
尾递归是尾调用的一种特殊情形,尾掉用的重要性在于它可以不在调用栈上面添加一个新的堆栈帧,而是更新它,如同迭代一般。尾递归有两个特征:
1.调用自身函数
2.计算仅占用常数量栈空间
而形式上只要是最后一个return语句返回的是一个完整函数,它就是尾递归。
0 0
- Scala学习第八弹:递归与尾递归
- 递归与尾递归学习
- Scala中尾递归
- scala之尾递归
- 【Scala】尾递归优化
- 第八章 递归与循环
- 递归与尾递归
- 递归与尾递归
- 递归与尾递归
- 递归与尾递归
- 递归与尾递归
- 递归与尾递归
- 递归与尾递归
- 递归与尾递归
- 递归与尾递归
- 递归与尾递归
- 递归与尾递归
- 递归与尾递归
- HTML标签
- 悟
- 23种设计模式(2):简单工厂模式
- RxJava辅助操作符
- Android Camera
- Scala学习第八弹:递归与尾递归
- UITableView基本使用(二)
- Hashmap和LinkedHashmap的对比
- HTML5新增结构标签
- 细说那些Cookie与Session不为人知的故事
- 顺序表应用5:有序顺序表归并
- GreenDao学习备份
- LeetCode 241. Different Ways to Add Parentheses
- HTML标签使用原则