Chinaunix首页 | 论坛 | 博客
  • 博客访问: 620245
  • 博文数量: 69
  • 博客积分: 1891
  • 博客等级: 上尉
  • 技术积分: 1359
  • 用 户 组: 普通用户
  • 注册时间: 2010-11-20 23:38
文章分类

全部博文(69)

文章存档

2012年(46)

2011年(23)

分类: Python/Ruby

2011-09-14 23:39:38

编写一个函数,给定一个列表的列表,将他们连接起来
例如:concatenate([[1,2,3],[],[4,five]]) =>[1,2,3,4,five]

  1. merge([],List2)->List2;
  2. merge(List1,[])->List1;
  3. merge(List1,List2)->
  4.     [Head|Tail]=List1,
  5.     [Head|merge(Tail,List2)].
  6.     

  7. concatenate([])->[];
  8. concatenate(List)->
  9.     [Head|Tail]=List,
  10.     merge(Head,concatenate(Tail)).
merge函数作为辅助函数,辅助合并两个列表。
concatenate负责连接列表。
阅读(1943) | 评论(0) | 转发(1) |
0

上一篇:LIST_HEAD_INIT

下一篇:Erlang——快速排序

给主人留下些什么吧!~~