《Two Dozen Short Lessons in Haskell》学习(十三)迭代及重复的常规模式
《Two Dozen Short Lessons in Haskell》(Copyright © 1995, 1996, 1997 by Rex Page,有人翻译为Haskell二十四学时教程,该书如果不用于赢利,可以任意发布,但需要保留他们的copyright)这本书是学习 Haskell的一套练习册,共有2本,一本是问题,一本是答案,分为24个章节。在这个站点有PDF文件。几年前刚开始学习Haskell的时候,感觉前几章还可以看下去,后面的内容越来越难以理解。现在对函数式编程有了一些了解后,再来看这些题,许多内容变得简单起来了。
初学Haskell之前一定要记住:
把你以前学习面向过程的常规的编程语言,如Pascal、C、Fortran等等统统忘在脑后,函数式编程完全是不一样的编程模型,用以前的术语和思维来理解函数式编程里的概念,只会让你困惑和迷茫,会严重地影响你的学习进度。
这个学习材料内容太多,想把整书全面翻译下来非常困难,只有通过练习题将一些知识点串起来,详细学习Haskell还是先看其它一些入门书籍吧,这本书配套着学学还是不错的。
第十三章 Iteration and the Common Patterns of Repetition
这一章开始接触平常编程语言中不可想象的无限数据结构,利用iterate函数可以产生一个无限元素的列表。
iterate函数接受2个参数,假设为iterate f x
第一个参数本身是一个函数,输入为a类型,输出还是a类型。(这里以a是整数来举例)
第二个参数是一个值(类型为a)
输出为一个无限列表,列表中的元素都是a类型,第一个元素就是x,第二个元素是f x,第三个元素是f (f x),第四个元素是f (f (f x)......
例如:
函数f的定义如下:
f x = x + 2
那么iterate f 0就是输出结果:
[0, 2, 4, 6, 8, ...]
如果你在ghci交互窗口中试验该命令,则窗口中不停地输出偶数,直到你按CTRL+C才能打断它。
解释一下:
iterate f 0这个函数有2个参数,第一个参数是f,第二个参数是0
第一个元素就是0,第二个元素调用f 0(即2),第三个元素调用f 2(即4),以此类推
1 The iterate function
a delivers an infinite sequence as its value
b applies a function to the value that function delivers, over and over
c delivers its second argument as the first element of a sequence
d all of the above
2 What value do the following Haskell commands deliver?
HASKELL DEFINITION • add2 n = n + 2
HASKELL COMMAND • iterate add2 0
HASKELL COMMAND • iterate add2 1
a the biggest number that Haskell can compute
b nothing — they aren’t proper commands
c the number that is two more than the starting point
d one delivers the sequence of even numbers, the other the odds
3 Use the iterate function to generate the sequence [x0, x1, x2, x3, …] where x0 = 1 and xn+1 = 11xn mod 127.
a next x = x/127 * 11
iterate next 1
b next x = (11*x) ‘mod‘ 127
iterate next (1/11 ‘div‘ 127)
c next x = (11*x) ‘mod‘ 127
iterate next 1
d none of the above
=========================================================
答
案
在
下
面
=========================================================
1 d
iterate得到一个无限的序列
不停地调用函数f
第一个元素的结果作为输入,继续调用函数f,得到第二个元素
2 d
在Haskell中可以直接用列表写出一个无限序列:
[0, 2..]
也同样可以得到偶数的无限序列
同理,用[1,3..]可以得到奇数序列
3 c
这里实际上就是一个伪随机数生成器,x0就是随机数种子
本文转自申龙斌的程序人生博客园博文,原文链接:http://www.cnblogs.com/speeding/archive/2013/01/04/2844832.html,如需转载请自行联系原作者
http://www.cnblogs.com/speeding/
《Two Dozen Short Lessons in Haskell》学习(十三)迭代及重复的常规模式相关推荐
- 《Two Dozen Short Lessons in Haskell》学习(八)- Function Types, Classes, and Polymorphism
<Two Dozen Short Lessons in Haskell>(Copyright © 1995, 1996, 1997 by Rex Page,有人翻译为Haskell二十四学 ...
- 《Two Dozen Short Lessons in Haskell》学习(十)- Private Definitions — the where-clause
<Two Dozen Short Lessons in Haskell>(Copyright © 1995, 1996, 1997 by Rex Page,有人翻译为Haskell二十四学 ...
- 《Two Dozen Short Lessons in Haskell》学习(三)
<Two Dozen Short Lessons in Haskell>(Copyright © 1995, 1996, 1997 by Rex Page,有人翻译为Haskell二十四学 ...
- 《Two Dozen Short Lessons in Haskell》学习(十六)- Definitions with Alternatives
<Two Dozen Short Lessons in Haskell>(Copyright © 1995, 1996, 1997 by Rex Page,有人翻译为Haskell二十四学 ...
- 《Two Dozen Short Lessons in Haskell》学习(十八) - 交互式键盘输入和屏幕输出
<Two Dozen Short Lessons in Haskell>(Copyright © 1995, 1996, 1997 by Rex Page,有人翻译为Haskell二十四学 ...
- 《Two Dozen Short Lessons in Haskell》(二十)分数
<Two Dozen Short Lessons in Haskell>(Copyright © 1995, 1996, 1997 by Rex Page,有人翻译为Haskell二十四学 ...
- android音视频工程师,音视频学习 (十三) Android 中通过 FFmpeg 命令对音视频编辑处理(已开源)...
## 音视频学习 (十三) Android 中通过 FFmpeg 命令对音视频编辑处理(已开源) ## 视音频编辑器 ## 前言 有时候我们想对音视频进行加工处理,比如视频编辑.添加字幕.裁剪等功能处 ...
- OpenCV与图像处理学习十三——Harris角点检测(含代码)
OpenCV与图像处理学习十三--Harris角点检测(含代码) 一.角点的概念 二.Harris角点检测的实现过程 三.Harris代码应用 一.角点的概念 角点: 在现实世界中, 角点对应于物体的 ...
- PyTorch框架学习十三——优化器
PyTorch框架学习十三--优化器 一.优化器 二.Optimizer类 1.基本属性 2.基本方法 三.学习率与动量 1.学习率learning rate 2.动量.冲量Momentum 四.十种 ...
最新文章
- ICCV 2021| GRF: 用于三维表征和渲染的通用神经辐射场(已开源)
- Delphi 与 DirectX 之 DelphiX(35): TDIB.Saturation();
- 昼猫笔记 从此告别复杂代码--JavaScript
- getbean方法找不到bean_?找不到产品卖点?你需要这些方法!
- 1.8(学习笔记)监听器(Listener)
- 201671030111 李蓉 实验十四 团队项目评审课程学习总结
- java excel 晒新年操作_JAVA使用POI操作excel
- 运行linux的配置,Linux系统运行级别配置
- HDU 1207 汉诺塔II (递推)
- xp计算机重启记录,XP电脑关机后自动重启的解决方法
- vs2010创建动态库(亲测可行)
- FFmpeg音视频同步的问题
- cisco路由器OSPF基础配置命令
- 机器学习技法06:支持向量回归(Support Vector Regression)
- GPS设备获取的坐标转换成百度或者高德坐标
- 使用加密解密技术和CA认证解决网络传输中的安全隐患
- 2021极术通讯-CSL-YOLO | 超越Tiny-YOLO V4,全新设计轻量化YOLO模型实现边缘实时检测
- Allegro中封装库中的封装更新到PCB中出现焊盘中心错位
- Socket的通信原理和使用
- ARM40-A5应用——W1LED的使用说明