我需要定义一个函数'Compose',它取一个列表'L',它是一个函数列表.当我指定一个适合列表中所有函数的参数时,最后一个函数使用此参数计算自身.然后将结果传递给倒数第二个函数,依此类推,直到我们到达列表中的第一个项目(函数),我们得到最终结果.
例如
组成((fn N - > N + 1)^(fn N - > 2*N)^#)3.
给出答案7.
我必须用一种名为SAL(简单的应用语言)的函数式编程语言来编写这个语言,这个语言由我大学的讲师设计(因此上面有趣的语法(^分隔列表项和#mark列表的末尾)).
如果任何解决方案都可以用伪代码编写,请记住我不能使用非常理解的循环,变量等.显然,解决方案是一个单行的答案.我想它涉及递归(99%的任务函数都可以!).
另外我不明白Haskell(猜测我必须学习!)所以psuedo代码甚至简单的英语都会很棒. -
谢谢一堆.