我一直在研究在Perl 6中构建懒惰列表的各种方法,我想收集描述斐波纳契序列的所有简明方法。
我将从masak年的杂志中的三个开始:
my @fibs := (0,1,-> $a,$b { $a + $b } ... *); my @fibs := (0,{ $^a + $^b } ... *); my @fibs := (0,*+* ... *);
我正在想这样的事情也可以工作,但我认为我的语法错了:
my @fibs := (0,(@fibs Z+ @fibs[1..*]));
有东西有渴望(切片?),并导致Rakudo进入无限循环。这是Haskell定义的翻译:
fibs = 0 : 1 : zipWith (+) fibs (tail fibs)
更新:
看起来像zip的问题的例子是@fibs [1 .. *]切片。如果尾部定义为尾尾(@x){my $ i = 1; {@x [$ i]} … *}然后它正常工作。我有兴趣知道为什么这个切片不会让任何熟悉Rakudo内部的人都懒惰。
另一个好的是:
my @fibs := (0,[\+] 1,@fibs);
解决方法
最短的似乎是
my @fibs := ^2,*+*...*;