Fibonacci的尾递归实现
来源:互联网 发布:火绒安全软件下载 编辑:程序博客网 时间:2024/06/05 18:27
前段日子面试,碰到的lua语言问题,大致是说对于一个Fibonacci数列,要求给定一个正整数n,就生成从0开始的n个Fibonacci数存入一个表中,然后打印出来,要求使用尾递归。
个人对lua也算是刚入手阶段,折腾几下总算做了出来,记下来免得过些日子又忘了……
local function fibonacci(n) local t = {} if n <= 0 then return t end local function fib(t, num1, num2) len = #t table.insert(t, len + 1, num1 + num2) if #t == n then return t else return fib(t, num2, num1 + num2) end end t = fib(t, -1, 1) return tendlocal function main() local fibt = fibonacci(50) for _, v in ipairs(fibt) do print(v) endendmain()
0 0
- Fibonacci的尾递归实现
- Fibonacci的递归及非递归实现
- fibonacci的几种实现及尾递归
- Fibonacci数列的非递归实现
- Fibonacci数列的递归简单实现
- fibonacci数列的递归C++实现
- Fibonacci的递归实现和非递归实现
- Fibonacci数列 递归实现
- Fibonacci 非递归实现
- Fibonacci函数递归实现
- Fibonacci函数的递归和非递归实现
- Fibonacci数列的递归与非递归实现
- fibonacci数列的递归与非递归实现
- Fibonacci数列的递归与非递归实现
- Fibonacci数列的递归与非递归实现算法详解
- fibonacci的递归调用
- 11-14 递归实现Fibonacci
- 用递归实现Fibonacci数列
- 文件操作
- swift之类和结构体
- HDU 1072 nightmare
- 加密解密
- php http post get 请求
- Fibonacci的尾递归实现
- php的加密解密函数
- 可拖拽gridview实现2
- 发布网站http错误
- 多处最优服务次序问题
- [Android自定义控件] Android自定义控件
- 第一次在linux的环境下写第一次在真机上安装linux的感受
- log4j数据库日志插入异常解决方案。
- 过滤器(Fileter)执行流程