用Haskell生成帕斯卡三角形

最新推荐文章于 2019-08-22 14:04:09 发布

flyfish30

最新推荐文章于 2019-08-22 14:04:09 发布

阅读量1.2w

点赞数 1

分类专栏：函数式编程文章标签： Haskell 惰性求值帕斯卡三角形

本文链接：https://blog.csdn.net/flyfish30/article/details/38096971

版权

本文介绍了如何利用Haskell的惰性求值特性，简洁地生成帕斯卡三角形。通过将帕斯卡三角形的每一列视为前一列的数列积分，作者展示了这种数学概念在Haskell编程中的应用。

摘要由CSDN通过智能技术生成

转载时请注明出处和作者联系方式

作者联系方式：会飞的鱼 <parker30_liu at hotmail dot com>

帕斯卡三角形（杨辉三角形）的每一列都可以看成是前一列的数列积分。即当n是从0开始的自然数，则C(x, n)是C(x, (n-1))中x在区间n到无穷大的数列积分。从这个定义出发可以用Haskell的惰性求值来用比较简单的方式得到帕斯卡三角形。

下面是ghci中实际运行的结果，输出结果未做裁切，是一个菱形。具体如下：

这是定义数列积分

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

flyfish30

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

Haskell打印三角形

weixin_30636089的博客

06-11

--打印直角三角形。import Control.Monadmain n = mapM_ print (map (\x -> replicate x '*') [1..n]) --打印等腰三角形，第n行有2n-1个*号。import Control.Monadmain n = mapM_ print (map (\x -> (replicate (n-x) ' ')++(rep...

Haskell中操作线性代数库及使用矩阵及gnuplot绘图的方法

04-07

2540

Haskell 原生的数据结构对于大规模的数学运算来说并不高效，如果使用 List 来存储向量或者矩阵，是比较低效的。好在，Haskell有丰富的第三方库，可以借助强大的专业数学库来完成这部分操作。今天将介绍的就是 hmatrix 这个库。一安装开发环境： MacOSX 10.51. 安装依赖库GSL （GNU Scientific Library），去

参与评论您还未登录，请先登录后发表或查看评论

haskell 基础题解（44）

可雷曼土的日志

08-22

218

控制台画圆【题目】用星号在控制上近似地画出一个圆形圆是对称的。只要画出一部分就可以复制了。比如先生成右下角的四分之一圆。取坐标如下图：让 y 的值在 0 到 R 之间均匀变化，算出相应的 x 值 x=r2−y2 x = \sqrt {r ^ 2 - y ^ 2} x=r2−y2 然后，把这部分镜像变换生成整个圆（拼接的边缘可能要修补一下）。 haskell 代码： circleStar...

Haskell 学习笔记-08：矩阵乘法——难度不过如此

程序猿视角

06-17

4526

C 语言矩阵乘法伪代码如下： mat matMul(mat x, mat y){ mat result = new mat(x.rows, y.cols); for (int i = 0; i &amp;amp;amp;amp;amp;lt; x.rows; ++i){ for (int j = 0; j &amp;amp;amp;amp;amp;lt; y.cols; ++j){ result[i][j] = 0;

那些年，我追过的绘图语言（续）

zhao1949的专栏

06-13

1793

https://zhuanlan.zhihu.com/p/19901245 **************************************** 那些年，我追过的绘图语言（续）陈天 3 年前自从上一篇文章发布后，大家给我推荐了不少绘图工具，比如startUML，rose，TikZ package，flowchart.js，matlab，R等等。感兴

Automatic-text-generator:使用Haskell的自动文本生成器

04-04

2. **模型训练**：使用Haskell的库如`hmatrix`或`tensorflow-haskell`进行机器学习模型的训练。常见的模型有循环神经网络（RNN）、长短时记忆网络（LSTM）和Transformer等，它们能够捕捉文本序列的上下文信息。 3. ...

haskell-anagrams:为 West London Hack Night 编写的 Haskell 字谜生成器

06-16

Haskell 字谜生成器一个简单的字谜生成器，灵感来自我们 Haskell 团队为 2015 年 4 月西伦敦黑客之夜挑战编写的。用法示例： cabal run "west london hack night" 示例输出： snoot thegnland whick ... sloth...

gitea-api：Gitea API的客户端，使用OpenAPI haskell-http-client生成器生成

02-14

OpenAPI自动生成的与Gitea API. 绑定Gitea API. lib的库提供了到Gitea API的自动从OpenAPI生成的绑定。...产生该库的代码生成器，并解释了如何获取和使用openapi-generator cli工具，网址为：传

haskell-tetris：使用ncurses用Haskell编写的俄罗斯方块游戏

02-04

在Haskell中使用ncurses通常需要一个绑定库，如haskell-ncurses，它为Haskell提供了与C语言ncurses库交互的接口。开发者通过这个绑定库，可以使用Haskell的纯函数风格编写ncurses应用，同时保持对底层终端操作的控制...

haskell的世界观

明潮的BLOG

05-21

616

Haskell de facto describes a quantum world. – Evan Hmisty 先讲一个故事吧，薛定谔的猫（Schrodinger’s cat）的故事。这是关于量子理论的一个理想实验。这个猫十分可怜，她（假设这是一只雌性的猫，以引起更多怜悯）被封在一个密室里，密室里有食物有毒药。毒药瓶上有一个锤子，锤子由一个电子开关控制，电子开关由放射性原子...

Haskell语言学习笔记（2）

zwvista的专栏

04-25

3922

let-in where pattern-matching list tuple if-then-else case-of

程序员绘图利器dot

热门推荐

原林的专栏

12-17

2万+

原文作为程序员，我们离不开使用各种图形来描述软件。毕竟，图形描述方法比起直接看代码更加形象，更符合我们的思维方式。大多数的绘图软件，比如viso或者dia，都可以满足一般软件开发中对于绘图的需求了。无论是UML还是其他软件图，使用这些软件来制作都比较得心应手。然而，程序员作为软件的制作者，对于自己使用的软件的要求一般都会比较苛刻。我们总是在问自己，我们所使用的工具是最适合我们的吗？他能为我

haskell 基础题解（07）

可雷曼土的日志

07-31

219

杨辉三角【题目】 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 。。。这个阵势叫杨辉三角，国外叫帕斯卡三角。前一行的数字中，每两个相邻的数字相加就得到下一行的数字。左右两边的数永远是 1 写个程序，输出前几行的杨辉三角。给定前一行，生成出下一行，这正是生成器模式（或叫产生器模式），haskell解法： import Data.List (interspe...

haskell 基础题解（06）

可雷曼土的日志

07-31

206

完全数问题【题目】如果一个数的所有真因子（不包含它自身的因子）之和恰等于其自身，则该数为完全数，也称为完美数（perfect number）。完全数有许多奇妙的性质。但它们很稀少，你来求前几个吧。最小的一个是 6，因为： 6 = 1 + 2 + 3 这个完全数的定义已经很清楚了，如果没有什么妙法，就地毯式搜索也可以。下法就是： yin_zi :: Int -> [Int] yin_zi n...

haskell 基础题解（35）

可雷曼土的日志

08-15

257

汉诺塔【题目】传说印度的一个神庙中，供有天神制成的“汉诺塔”。它是三根柱子。在一根柱子上，从上到下，由小到大叠放着64个金盘。僧人们要把这些金盘搬到另一根柱子上。规则是：一次只能移动一个圆盘。大盘不能叠在小盘的上面。那么，完成这个任务，最少要移动多少次呢？这个问题难点也是大整数运算。大整数的构造见【问题34】。另外还有一个迷惑人的地方：比如要把这些盘子都移到c柱，那第一步是把最小的那个...

帕斯卡（杨辉）三角形问题

hpc的博客

01-23

777

118. Pascal's Triangle---找规律迭代问题描述： Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Return [ [1], [1,1], [1,2,1], [1,3,3,1],

Haskell 学习笔记（一）

weixin_44490062的博客

04-04

893

Haskell 基础语法笔记（一）基础语法ghci简单函数指令定义自己函数list1. let2. ++3. :4. !!5. > , >= , < , <=6. head, tail 和 last , init7. length8. null9. reverse10. take11. drop12. maximum minimum sum13. product14....

Haskell --- tuple 操作

杨鑫newlife的专栏

10-04

1780

// fst返回一个序对的首项。 ghci> fst (8,11) 8 ghci> fst ("Wow", False) "Wow" // snd返回序对的尾项。 (tuple只有两个数，因此second,snd) ghci> snd (8,11) 11 ghci> snd ("Wow", False) False // 有个函数很cool，它...

Haskell编译到Java：执行文件生成与LLVM应用

本篇文章探讨了将Haskell编译到Java的过程，主要关注于生成可执行文件的实现方法和步骤。Haskell是一种强大的、静态类型的函数式编程语言，而LLVM（Low-Level Virtual Machine）则是一个用于构建高性能通用中间语言...