是否有任何算法需要专门用于实现的功能语言

时间:2010-10-16 18:08:18

标签: algorithm programming-languages functional-programming

我是C#开发人员,我没有足够的有关函数式语言的信息,

我的问题是,是否存在任何算法需要专门实现的功能语言?

问候。

3 个答案:

答案 0 :(得分:6)

只要语言为Turing complete,就可以在其中实现任何算法(根据“算法”的定义)。但正如其他人所说,功能语言可以更优雅地完成某些事情。 (看看Haskell。多么可爱的语言。)我还认为OOP语言有一类问题比较好。 (在我看来,GUI,虽然有些人可能不同意。)

答案 1 :(得分:3)

不,但是,功能语言可能会导致可以利用此类语言功能的算法实现更优雅的实现。例如,需要大的递归深度的那个。

答案 2 :(得分:0)

据我了解,这种算法必须转换为在某些微处理器上执行的一组机器命令(无论您使用的是编译语言还是解释语言)。目前的处理器都没有“功能” 实际上,这会导致更广泛的断言:任何“功能算法”都可以在C或汇编程序中实现:)