Haskell例程二：计算fibonacci数列

最新推荐文章于 2021-04-02 12:40:21 发布
原创 最新推荐文章于 2021-04-02 12:40:21 发布 · 508 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#Haskell #Java

本文介绍了斐波那契数列的两种不同实现方法。第一种使用递归方式，通过简单的数学公式定义了斐波那契数列；第二种采用函数式编程的方式，利用列表推导和函数组合来生成数列。
部署运行你感兴趣的模型镜像
第一种写法：

fib 0 = 0
fib 1 = 1
fib n = fib (n-1) + fib (n-2)


第二种写法：

let fibs = 0 : 1 : zipWith (+) fibs (tail fibs)

您可能感兴趣的与本文相关的镜像

Stable-Diffusion-3.5

Stable-Diffusion-3.5

图片生成
Stable-Diffusion

Stable Diffusion 3.5 (SD 3.5) 是由 Stability AI 推出的新一代文本到图像生成模型，相比 3.0 版本，它提升了图像质量、运行速度和硬件效率

fibonacci in Haskell
08-10
this is the Haskell code in order to calculate fibonacci numbers.
精选资源
haskell-installation:安装 Haskell 的说明
06-15
安装 Haskell 的说明 这些说明适用于 GHC 7.8.4，并将与最新发布的 GHC 版本保持同步。 为什么会有这套指令？ 为什么会有这套关于如何在您的计算机上安装 Haskell 的说明？ 的官方网站还不够吗？ 可悲的是，现在...
Haskell: 基于方阵快速幂，求解斐波那契数列项
WinterShiver
11-21 690
Haskell: 基于方阵快速幂，求解斐波那契数列项 原理 斐波那契：F(n+1)=F(n)+F(n−1)F(n+1) = F(n) + F(n-1)F(n+1)=F(n)+F(n−1), F(−1)=0,F(0)=1,F(1)=1,F(2)=2,...F(-1) = 0, F(0) = 1, F(1) = 1, F(2) = 2, ...F(−1)=0,F(0)=1,F(1)=1,F(2)=...
Haskell 斐波那契 数列 递归实现
luoganttcc的博客
07-25 404
Haskell 斐波那契 数列 递归实现 haskell let fibonacci n = if n < 3 then 1 else fibonacci (n-2) + fibonacci(n-1) Prelude> fibonacci 20 6765 python def fact...
Haskell小例子
daaoke的专栏
08-05 1730
class MyEq a where myeq ::a->a->Bool myeq x y = not( mynoteq x y ) mynoteq ::a->a->Bool mynoteq x y = not (myeq x y) class BasicEq3 a where isEqual3 :: a -> a -> Bool isEq
haskell-do：：pencil2：-Haskell代码编辑器专注于交互式开发
02-04
这个编辑器强调的是交互式编程体验，这意味着它支持实时测试、调试和代码探索，类似于Jupyter Notebook或其他交互式计算环境。 **描述解析：** 描述部分与标题相同，再次强调了这个项目是关于Haskell的交互式代码...
精选资源
Haskell-Practice:Haskell脚本练习
03-30
Haskell中的所有计算都是函数调用，这意味着没有副作用，这使得代码更容易理解和测试。例如，一个简单的Haskell函数可能如下所示： ```haskell add :: Int -> Int -> Int add x y = x + y ``` 这里，`::`是类型...
精选资源
Haskell-1:使用Haskell进行函数式编程
05-16
Haskell-1 使用Haskell进行函数式编程 课程计划 这是程序草案。 它可以改变。 函数式编程和Haskell语言简介。 基本概念和语法。 纯粹的功能和不变性。 从函数开始，键入签名并使用递归解决问题。 类型和类型类...
Haskell_Coding:小Haskell程序的回购
03-26
- **递归**：Haskell中的递归是解决循环问题的常见方式，例如计算阶乘或斐波那契数列。 - **类型定义**：自定义数据类型和记录，理解新类型和类型别名的概念。 - **IO操作**：通过Monads处理输入输出，例如读写文件...
用haskell语言计算fib数列
weixin_33847182的博客
08-04 178
今天看到linux杂志上介绍haskell的文章 ，又提起了兴趣，文章中推荐了一个对命令式语言背景有帮助的入门指南其中用了这个例子计算fibs数列fibs :: [Int]fibs = 0 : 1 : [ a + b | (a, b) &lt;- zip fibs (tail fibs)]这两行代码很简洁，但又有些费解。但它确实能算出来fibs !! 6 =&gt; 8如何做到的呢？...
Haskell例程一：计算直角三角形边长
你我皆凡人，生在人世间
01-20 304
如何取得所有三边长度皆为整数且小于等于10，周长为24的直角三角形？首先，把所有三遍长度小于等于10的三角形都列出来： [code="java"]ghci> let triangles = [ (a,b,c) | c ...
我的第一个Haskell程序
messi
04-04 455
今天下午写了一个Haskell的hello world，结果不能运行： [code="Haskell"] module test(main) where import System.IO data Shape = Circle Float Float Float | Rectangle Float Float Float Float surface :: Shape -> Float...
Python Java Haskell 计算fibonacci 第 1000000 个数消耗的时间
BalterNotz的博客
03-24 942
偶然间看到一个博客：https://www.cnblogs.com/charlesblc/p/5950898.html “”“各种语言性能（CPU密集型程序）比较  都进行Fib数列计算，计算到n=40的计算时间：”“”觉得只计算第40个fibonacci数列就要花费这么久的时间有点不认同，就做了Python Java Haskell这三个语言之间的小测试注：需要注意的是，我写的小测试是不严谨的，...
斐波那契数列（1,1,2,3,5,8,13,21,34,55,89...求第 n 项）
Polly
04-02 2129
斐波那契数列（1,1,2,3,5,8,13,21,34,55,89...求第 n 项）
Haskell 学习笔记-16：一个简单的应用程序
程序猿视角
06-29 1918
如果不考虑运行速度，感觉函数式编程还是很方便的。发现可以用 read 函数实现字符串专为数字，当然也可以转成其他类型。 -- 选择菜单。（带副作用的IO编程，和传统编程语言类似。） select_action = do putStrLn &amp;quot;&amp;quot; putStrLn &amp;quot;&amp;quot; putStrLn &amp;quot;班级成绩管理系统 主菜单&amp;quot;
Haskell趣学指南4-6
安静
08-28 8701
<br />  函数的语法模式匹配<br />本章讲的就是haskell那套酷酷的语法结构，先从模式匹配开始。模式匹配通过检查数据的特定结构来检查其是否匹配，并按模式从中取得数据。<br />在定义函数时，你可以为不同的模式分别定义函数体，这就让代码更加简洁易读。你可以匹配一切数据类型---数字，字符，List，元组，等等。我们弄个简单函数，让它检查我们传给它的数字是不是7。lucky :: (Integral a) => a -> String   <br />lucky 7 = "LUCKY NUMB
Haskell语言学习笔记（9）State Monad
zwvista的专栏
02-08 2938
State Monad
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值