scala -- 递归 实现 斐波那契函数
2017-08-01 08:40
120 查看
求一个起始为
0,1,1,2,3的斐波那契序列
def main(args: Array[String]): Unit = {
def fib(n: Int): Int = {
if (n == 1) {
0
}
else if (n == 2) {
1
}
else {
fib(n - 1) + fib(n - 2)
}
println(fib(6))
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 递归求解并生成哈夫曼编码的代码实现
- 递归实现链表逆序（不需三个临时指针变量）
- 递归实现求两数最大公约数
- C递归实现单向链表的反转
- Java面试之斐波纳契数列递归与非递归实现
- 写个python 脚本实现文件的递归拷贝
- 链表反转的实现(递归反转链表，非递归反转链表)
- Binary Tree Postorder Traversal 非递归实现二叉树后序遍历
- c语言实现二叉树先序，中序，后序（递归），层次遍历，求叶子节点个数及树的深度，下一篇写非递归的遍历
- javascript实现二叉树递归遍历和非递归遍历
- [Algorithms, C] long2char: 自己用C写来玩玩的整形转化为字符串函数 (递归和迭代两种实现): void long2char(long from, char *to, int n);
- 二分查找的递归与非递归实现
- 深度优先遍历算法的非递归实现
- 快速排序：Scala实现
- 合并两个有序链表（Java递归实现）
- 二叉树的遍历的迭代和递归实现方式
- JAVA 采用递归方式实现求数组最大值
- 删除、去掉字符串尾部的0或者某个特定字符（递归实现）
- java使用递归和非递归实现二分查找
- 递归——实现猴子选大王的问题