×

Loading...

给坛子里自己在搞软件,孩子在学或者想学CS的朋友分享一道滑大 CS145 的期末考试题。看看他们都在学些什么。

原题是用 RACKET 教学语言, 这里转成了Python, 应无漏题嫌疑。 用Java 9 以上带 Functional Programming 的语言也可编出来。

题:

严格按照以下要求,编一个小程序或者一个Function, 输入为一个单链表(Single Linked List), 输出为一个反转(Reversed) 后的同一单链表。

要求:
1. 不能用任何循环 (No LOOP)
2. 不能用递归 (No Recursive)
3. 可以定义help functions 和 variables, 但只能用以下 Python关键字: def, is None,if, next_node(). (这个条件太苛刻, 如果用Java可以忽略它。)

我孩子考完回来说别的题都简单, 就这个题足足做了一个多小时才做出来。然后就用它来考老爸。于是我的头就开始疼了。

有兴趣的朋友闲的时候可以试试看。
Report