2018.1.19 sml 递归 option

PL的进展十分缓慢，听课的时候不得不经常性的暂停甚至倒带来消化。。。如果是现场听课的话，我估计已经是个智障了。

当然事实上我也确实是个智障。

目前基本只涉及一些基本的语法和语义，不过讲到一个option的功能，感觉挺奇怪的，没有想明白这是为了解决啥问题的。

教授花了很久去讲解并改善一个“找一个list当中最大数据”的算法，一般来说这么简单的题一个for循环就解决了，然而SML里面似乎并没有循环这种东西。这里教授当然是用递归去解的，我仔细想了下这么解为什么会是O（n），想明白了之后感觉对递归了解的似乎稍微好了一些。然后我到python里面写了个同样的解法，确实还挺快的，然而我以后估计也是不会用递归代替for循环的。。。

其实我是先看了下problem set，结果被11道题吓出shit了，试着解了一道，写法是一堆if else，我自己看着都尴尬，实际上肯定是应该用递归去解的。。。然而还是明天再说吧

转载于:https://www.cnblogs.com/dynasty919/p/8319790.html