Erlang递归

最新推荐文章于 2020-07-02 21:14:08 发布

VVooooooooooo

最新推荐文章于 2020-07-02 21:14:08 发布

阅读量346

点赞数

分类专栏： Erlang 文章标签： erlang

本文链接：https://blog.csdn.net/u012487506/article/details/103616758

版权

本文介绍了Erlang中的递归概念，通过一个递归演示例子展示了普通递归在处理大规模计算时可能导致大量内存消耗。接着讨论了尾递归的优势，它在递归调用作为函数末尾的唯一操作时能有效减少资源消耗。文章总结了线性递归与尾递归的差异，并提及使用LISTS:FOLDL/FOLDR作为更高效的选择，但强调实际项目中应考虑优化算法。

摘要由CSDN通过智能技术生成

Erlang递归

Erlang是一种函数式编程语言，需要记住的是所有函数式编程语言，它们不提供任何循环结构。相反，函数式编程依赖于一种称为递归的概念。

编程语言中，函数Func(Type a,……)直接或间接调用函数本身，则该函数称为递归函数。递归函数不能定义为内联函数

递归demo1

测试递归和性能

tets(N) ->
  Result = sum(N),
  io:format("~p~n", [Result]),
  erlang:process_info(self()).

sum(1) ->
  1;
sum(N) ->
  N + sum(N - 1).

结果：

(gs_framework@192.168.77.41)5> lib_test:tets(100000000).
5000000050000000
[{current_function,{lib_test,tets,1}},
 {initial_call,{erlang,apply,2}},
 {status,running},
 {message_queue_len,0},
 {messages,[]},
 {links,[<0.55.0>]},
 {dictionary,[]},
 {trap_exit,false},
 {error_handler,error_handler},
 {priority,normal},
 {group_leader,<0.54.0>},
 {total_heap_size,237289198},
 {heap_size,237288211},
 {stack_size,25},
 {reductions,99951263},
 {garbage_collection,[{max_heap_size,#{error_logger

最低0.47元/天解锁文章

VVooooooooooo

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Erlang递归

Erlang递归Erlang是一种函数式编程语言，需要记住的是所有函数式编程语言，它们不提供任何循环结构。相反，函数式编程依赖于一种称为递归的概念。编程语言中，函数Func(Type a,……)直接或间接调用函数本身，则该函数称为递归函数。递归函数不能定义为内联函数递归demo1测试递归和性能tets(N) -> Result = sum(N), io:format("~...
复制链接

扫一扫