Coursera公开课Functional Programming Principles in Scala习题解答：Week 1

最新推荐文章于 2023-10-11 17:09:59 发布
最新推荐文章于 2023-10-11 17:09:59 发布
阅读量5.5k 收藏 1
点赞数
分类专栏： Scala 文章标签： functional programmi github Scala 递归 Coursera
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/asongoficeandfire/article/details/25251709
版权
本文介绍了Coursera的Functional Programming Principles in Scala课程中Week 1的内容，包括Exercise 1的杨辉三角、Exercise 2的括号匹配和Exercise 3的换零钱问题。通过递归思想解析每个练习的解题思路，提供了函数实现的概述。
摘要由CSDN通过智能技术生成

引言

工作之余参加了Coursera的公开课Functional Programming Principles in Scala，这个课是第三次开讲了，讲师仍然是Scala的祖师爷Martin Odersky先生。个人认为学习公开课最大的阻碍在于有些老师的口音实在是……不忍直视，比如最早在Coursera开授公开课的Andrew Ng（当然他现在是小老板了）。幸好Martin大爷的英文口音不是很重，而且课程也不是很难，大家有兴趣可以去学习一下，地址在这里：https://class.coursera.org/progfun-004 

 

好了，烟鬼正转，转到文章的主题上来。每周的课程是通过在线的Video Lectures来进行的，你可以自行在线观看或者下载到本地，当然在线观看是有字幕的。本地观看你只能自求有字幕组去制作外挂字幕咯。Video Lectures之后会有Assignments，也就是所谓的作业，只有完成了这些作业并提交，才有可能完成这门课的学习哦。

 

值得一提的是，每周作业的提交会有一个soft deadline和hard deadline，其中前者也叫做due date，就是应该上交作业的最后期限。在due date之前上交作业，作业的分数会根据你作业的质量来决定，在due date之后没延迟一天，作业的分数为实际分数*（1-20%*延迟的天数）。如果你聪明的话，应该算到due date五天之后提交的作业无论多完美，分数都会为0了……恩，hard deadline就是due date后

最低0.47元/天 解锁文章
狗叔
关注
专栏目录
Coursera公开课Functional Programming Principles in Scala习题解答：Week 3
doggggggggggggggggggggggggggggggggggggie的专栏
05-24 3228
引言 这周的作业其实有点复杂，需要完成的代码有点多，有点绕。本周的课程主要讲了Scala中的类、继承和多态，作业也很好的从各个方面考察了课程的内容。作业题目工程主要需要完成的部分是TweetSet.scala这个文件中的内容，比较新潮，都是和推特相关。其中定义了一个抽象类TweetSet，以及其的两个子类Empty、NonEmpty，表示空集和非空集。非空集使用二叉树来表示，二叉树的根是一个Tw
Functional Programming Principles in Scala Assignments Week1
05-14
Coursera公开课Functional Programming Principles in Scala Week 1的作业，包含代码工程和题目离线网页。
Coursera公开课Functional Programming Principles in Scala习题解答：Week 2
doggggggggggggggggggggggggggggggggggggie的专栏
05-14 3986
引言 OK.时间很快又过去了一周，第一周有五一假期所以感觉时间绰绰有余，这周中间没有假期只能靠晚上加周末的时间来消化，其实还是有点紧张呢！后来发现每堂课的视频还有对应的课件（Slide）、字幕（subtitles）可以下载，这样下载视频学习和在线学习就只差课程中间的Exercise了 Week 2主要讲函数，函数在Scala里是first-class citizen，可以在任意域内出现，这门课
functional-programming-in-scala:“Scala 中的函数式编程”练习
07-08
“Scala 中的函数式编程”练习 这个存储库包含我对 Manning 出版的一书的练习的解决方案。 该书的内容正在的研究组会议上进行讨论。
Functional Programming in Scala第三章练习
goodluckforlove的专栏
06-24 931
scala函数式编程练习
Functional Programming Principles in Scala Assignments Week2
05-14
在Coursera平台上，"Functional Programming Principles in Scala"是一门深入探讨Scala语言以及函数式编程思想的热门课程。这门课的第二周作业，不仅涵盖了基本的Scala语法，还深入探讨了函数式编程的核心概念，如高...
Functional Programming Principles in Scala Assignments Week3
05-24
描述提到这是"Coursera公开课Functional Programming Principles in Scala Week 1的作业"，这可能是个小错误，因为标题明确指出是Week 3的作业。通常，这些作业会包含编程项目和离线阅读材料，如HTML格式的题目说明...
coursera-functional-programming-principles-in-scala.old:Coursera 的 Scala 函数式编程课程，Martin Odersky, École Polytechnique Fédérale de Lausanne
06-05
练习 1：帕斯卡三角形 以下数字模式称为帕斯卡三角形。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 ... 三角形边缘的数字都是1，三角形内的每个数字都是它上面的两个数字之和。 编写一个函数，通过递归过程计算帕斯卡...
Apply Functional Programming Principles运用函数式编程原则(97 Things Every Programmer Should Know 2/97)
Stephen___Qin的博客
02-23 127
Apply Functional Programming Principles Functional programming has recently enjoyed renewed(再次兴起的) interest from the mainstream programming community. Part of the reason is because emergent(新兴的) properties of the functional paradigm are well positioned to
Scala语法简明教程
05-09
Scala语法简明教程.pdf
自编写的杨辉三角完美版
11-30
杨辉三角完美版 杨辉三角完美版 杨辉三角完美版 杨辉三角完美版 杨辉三角完美版 杨辉三角完美版 杨辉三角完美版 杨辉三角完美版 杨辉三角完美版 杨辉三角完美版 杨辉三角完美版 杨辉三角完美版 杨辉三角完美版
Scala语言实现Kmeans聚类算法（含有数据）
06-21
利用scala实现的k-means 包含数据集 0 1 22 9 181 5450 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 8 8 0.00 0.00 0.00 0.00 1.00 0.00 0.00 9 9 1.00 0.00 0.11 0.00 0.00 0.00 0.00 0.00 0 1 22 9 239 486 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 8 8 0.00 0.00 0.00 0.00 1.00 0.00 0.00 19 19 1.00 0.00 0.05 0.00 0.00 0.00 0.00 0.00 0 1 22 9 235 1337 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 8 8 0.00 0.00 0.00 0.00 1.00 0.00 0.00 29 29 1.00 0.00 0.03 0.00 0.00 0.00 0.00 0.00 0 1 22 9 219 1337 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 6 6 0.00 0.00 0.00 0.00 1.00 0.00 0.00 39 39 1.00 0.00 0.03 0.00 0.00 0.00 0.00 0.00 0 1 22 9 217 2032 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 6 6 0.00 0.00 0.00 0.00 1.00 0.00 0.00 49 49 1.00 0.00 0.02 0.00 0.00 0.00 0.00 0.00 0 1 22 9 217 2032 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 6 6 0.00 0.00 0.00 0.00 1.00 0.00 0.00 59 59 1.00 0.00 0.02 0.00 0.00 0.00 0.00 0.00 0 1 22 9 212 1940 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 2 0.00 0.00 0.00 0.00 1.00 0.00 1.00 1 69 1.00 0.00 1.00 0.04 0.00 0.00 0.00 0.00 0 1 22 9 159 4087 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 5 5 0.00 0.00 0.00 0.00 1.00 0.00 0.00 11 79 1.00 0.00 0.09 0.04 0.00 0.00 0.00 0.00 0 1 22 9 210 151 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 8 8 0.00 0.00 0.00 0.00 1.00 0.00 0.00 8 89 1.00 0.00 0.12 0.04 0.00 0.00 0.00 0.00 0 1 22 9 212 786 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 8 8 0.00 0.00 0.00 0.00 1.00 0.00 0.00 8 99 1.00 0.00 0.12 0.05 0.00 0.00 0.00 0.00 0 1 22 9 210 624 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 18 18 0.00 0.00 0.00 0.00 1.00 0.00 0.00 18 109 1.00 0.00 0.06 0.05 0.00 0.00 0.00 0.00 0 1 22 9 177 1985 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0.00 0.00 0.00 0.00 1.00 0.00 0.00 28 119 1.00 0.00 0.04 0.04 0.00 0.00 0.00 0.00 0 1 22 9 222 773 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 11 11 0.00 0.00 0.00 0.00 1.00 0.00 0.00 38 129 1.00 0.00 0.03 0.04 0.00 0.00 0.00 0.00 0 1 22 9 256 1169 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 4 4 0.00 0.00 0.00 0.00 1.00 0.00 0.00 4 139 1.00 0.00 0.25 0.04 0.00 0.00 0.00 0.00 0 1 22 9 241 259 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0.00 0.00 0.00 0.00 1.00 0.00 0.00 14 149 1.00 0.00 0.07 0.04 0.00 0.00 0.00 0.00 0 1 22 9 260 1837 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 11 11 0.00 0.00 0.00 0.00 1.00 0.00 0.00 24 159 1.00 0.00 0.04 0.04 0.00 0.00 0.00 0.00 0 1 22 9 241 261 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 2 2 0.00 0.00 0.00 0.00 1.00 0.00 0.00 34 169 1.00 0.00 0.03 0.04 0.00 0.00 0.00 0.00 0 1 22 9 257 818 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 12 12 0.00 0.00 0.00 0.00 1.00 0.00 0.00 44 179 1.00 0.00 0.02 0.03 0.00 0.00 0.00 0.00 0 1 22 9 233 255 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 2 8 0.00 0.00 0.00 0.00 1.00 0.00 0.25 54 189 1.00 0.00 0.02 0.03 0.00 0.00 0.00 0.00 0 1 22 9 233 504 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 7 7 0.00 0.00 0.00 0.00 1.00 0.00 0.00 64 199 1.00 0.00 0.02 0.03 0.00 0.00 0.00 0.00 0 1 22 9 256 1273 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 17 17 0.00 0.00 0.00 0.00 1.00 0.00 0.00 74 209 1.00 0.00 0.01 0.03 0.00 0.00 0.00 0.00 0 1 22 9 234 255 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 5 5 0.00 0.00 0.00 0.00 1.00 0.00 0.00 84 219 1.00 0.00 0.01 0.03 0.00 0.00 0.00 0.00 0 1 22 9 241 259 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 12 12 0.00 0.00 0.00 0.00 1.00 0.00 0.00 94 229 1.00 0.00 0.01 0.03 0.00 0.00 0.00 0.00 0 1 22 9 239 968 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 3 3 0.00 0.00 0.00 0.00 1.00 0.00 0.00 3 239 1.00 0.00 0.33 0.03 0.00 0.00 0.00 0.00 0 1 22 9 245 1919 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 13 13 0.00 0.00 0.00 0.00 1.00 0.00 0.00 13 249 1.00 0.00 0.08 0.03 0.00 0.00 0.00 0.00 0 1 22 9 248 2129 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 23 23 0.00 0.00 0.00 0.00 1.00 0.00 0.00 23 255 1.00 0.00 0.04 0.03 0.00 0.00 0.00 0.00 0 1 22 9 354 1752 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 2 2 0.00 0.00 0.00 0.00 1.00 0.00 0.00 5 255 1.00 0.00 0.20 0.04 0.00 0.00 0.00 0.00 0 1 22 9 193 3991 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0.00 0.00 0.00 0.00 1.00 0.00 0.00 1 255 1.00 0.00 1.00 0.05 0.00 0.00 0.00 0.00 0 1 22 9 214 14959 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 6 6 0.00 0.00 0.00 0.00 1.00 0.00 0.00 11 255 1.00 0.00 0.09 0.05 0.00 0.00 0.00 0.00 0 1 22 9 212 1309 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 2 10 0.00 0.00 0.00 0.00 1.00 0.00 0.20 21 255 1.00 0.00 0.05 0.05 0.00 0.00 0.00 0.00 0 1 22 9 215 3670 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 3 3 0.00 0.00 0.00 0.00 1.00 0.00 0.00 31 255 1.00 0.00 0.03 0.05 0.00 0.00 0.00 0.00 0 1 22 9 217 18434 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 2 2 0.00 0.00 0.00 0.00 1.00 0.00 0.00 41 255 1.00 0.00 0.02 0.05 0.00 0.00 0.00 0.00 0 1 22 9 205 424 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 2 25 0.00 0.00 0.00 0.00 1.00 0.00 0.12 2 255 1.00 0.00 0.50 0.05 0.00 0.00 0.00 0.00 0 1 22 9 155 424 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 3 13 0.00 0.00 0.00 0.00 1.00 0.00 0.15 12 255 1.00 0.00 0.08 0.05 0.00 0.00 0.00 0.00 0 1 22 9 202 424 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 3 3 0.00 0.00 0.00 0.00 1.00 0.00 0.00 22 255 1.00 0.00 0.05 0.05 0.00 0.00 0.00 0.00 0 1 22 9 235 6627 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0.00 0.00 0.00 0.00 1.00 0.00 0.00 32 255 1.00 0.00 0.03 0.05 0.00 0.00 0.00 0.00 0 1 22 9 259 3917 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0.00 0.00 0.00 0.00 1.00 0.00 0.00 42 255 1.00 0.00 0.02 0.05 0.00 0.00 0.00 0.00 0 1 22 9 301 2653 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 2 2 0.00 0.00 0.00 0.00 1.00 0.00 0.00 52 255 1.00 0.00 0.02 0.05 0.00 0.00 0.00 0.00 0 1 22 9 322 424 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 2 2 0.00 0.00 0.00 0.00 1.00 0.00 0.00 62 255 1.00 0.00 0.02 0.05 0.00 0.00 0.00 0.00 0 1 22 9 370 520 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 3 3 0.00 0.00 0.00 0.00 1.00 0.00 0.00 72 255 1.00 0.00 0.01 0.04 0.00 0.00 0.00 0.00 0 1 22 9 370 520 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 3 3 0.00 0.00 0.00 0.00 1.00 0.00 0.00 82 255 1.00 0.00 0.01 0.04 0.00 0.00 0.00 0.00 0 1 22 9 172 5884 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 6 6 0.00 0.00 0.00 0.00 1.00 0.00 0.00 10 255 1.00 0.00 0.10 0.05 0.00 0.00 0.00 0.00 0 1 22 9 264 16123 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 2 13 0.00 0.00 0.00 0.00 1.00 0.00 0.23 20 255 1.00 0.00 0.05 0.05 0.00 0.00 0.00 0.00 0 1 22 9 255 1948 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 4 14 0.00 0.00 0.00 0.00 1.00 0.00 0.14 30 255 1.00 0.00 0.03 0.05 0.00 0.00 0.00 0.00 0 1 22 9 274 19790 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 6 6 0.00 0.00 0.00 0.00 1.00 0.00 0.00 40 255 1.00 0.00 0.03 0.05 0.00 0.00 0.00 0.00 0 1 22 9 313 293 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 3 3 0.00 0.00 0.00 0.00 1.00 0.00 0.00 3 255 1.00 0.00 0.33 0.05 0.00 0.00 0.00 0.00 0 1 22 9 145 4466 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 4 4 0.00 0.00 0.00 0.00 1.00 0.00 0.00 13 255 1.00 0.00 0.08 0.05 0.00 0.00 0.00 0.00 0 1 22 9 290 460 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0.00 0.00 0.00 0.00 1.00 0.00 0.00 23 255 1.00 0.00 0.04 0.05 0.00 0.00 0.00 0.00 0 1 22 9 309 17798 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 2 2 0.00 0.00 0.00 0.00 1.00 0.00 0.00 2 255 1.00 0.00 0.50 0.06 0.00 0.00 0.00 0.00 0 1 22 9 317 2075 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 4 4 0.00 0.00 0.00 0.00 1.00 0.00 0.00 8 255 1.00 0.00 0.12 0.06 0.00 0.00 0.00 0.00
Martin Odersky Scala编程公开课 第三周作业
Focustc
10-09 6987
Functional Programming Principles in Scala  by Martin Odersky 这次的作业叫做Object-Oriented Sets。要完成一个完整的类，实现取最大值、排序等方法。由于是函数式编程，这些的实现方法和以往我知道的完全不一样。 总结 TweetSet有两个子类，Empty和NonEmpty，使用BFT实现。有一点比较惊奇的是
Martin Odersky Scala编程公开课 第一周作业
Focustc
09-24 3607
Functional Programming Principles in Scala  by Martin Odersky Martin教授是scala语言的creator，在coursera上面有scala课程。本文是第一周的作业。 作业应该做Eclipse里面编辑，使用WorkSheet实时检查。然后使用sbt运行styleCheck，test命令进行测试，run命令来运行mai
Coursera为什么喜欢Scala
发展是曲折的但也是前进的
07-24 1131
Coursera是由斯坦福大学的计算机科学教授吴恩达和达芙妮·科勒联合创建的一个营利性的教育科技公司，其目的是与世界顶尖大学合作，在线提供免费的网络公开课程，让数以百万的学生都能够获得高质量的学术课程。最近该公司最初的Scala倡导者、基础设施工程师Brennan Saeta发表了一篇博文，解释了Coursera喜欢Scala的原因。 Brennan Saeta表示在公司成立之后的两年中，他们的
习题5-8（第二次作业）
nana1121_10的专栏
03-31 501
在 Mifare  S50中，如果第二区的访问控制码为FF 08 70 69 ，则该区块1和区块3的访问控制条件是什么？ 存取控制位为FF 08 70 69 对应的二进制码为： 根据访问控制条件定义： 其中，块0：   C10  C20  C30              块1：  C11   C21  C31             :块2：  C12
scala实现杨辉三角。拿走不谢
qq_22885233的博客
02-02 1079
一层循环实现杨辉三角。
scala 实现杨辉三角 九层妖塔
最新发布
m0_73206086的博客
10-11 324
看了网上很多的解决方式关键有些复杂，然后写了这个比较简单容易理解的。在Scala中通过单个for循环实现杨辉三角 九层妖塔。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值