2009-09-16 98 views
1

我想生成一个像乘法表一样的序列。因此,对于1一开始和10停止我正在寻找像如何生成乘法表序列?

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, // 1*1 - 1*10 
2, 4, 6, 8, 10, 12, 14, 16, 18, 20, // 2*1 - 2*10 
3, 6, 9, 12, ... // 3*1 - 3*10 

下面的顺序是我在这跛脚开始,但我似乎无法弄清楚如何干净地增加Ĵ当停止已经到达,或者如何重置我回到开始。

let multable (start,stop) = 
    (start,start) 
    |> Seq.unfold(
     fun (i,j) -> 
     Some(i*j, (i+1, j))) 

let its = multable(1, 1) 

let first10 = Seq.take 10 its 
printf "%A" (Seq.to_list first10) 

这当然给我1,2,3,4,5,6,7,8,9,10

回答

3

使用序列表达:

let multable start stop = seq{ 
    for a = start to stop do 
     for b = start to stop do 
     yield a*b 
} 

输出:

> multable 1 3 |> Seq.to_list;; 
val it : int list = [1; 2; 3; 2; 4; 6; 3; 6; 9] 

用这种方式来表示一个基本的二维结构是很奇怪的。为什么不序列的序列:

let multable2 start stop = seq { 
    for a = start to stop do yield seq { 
     for b = start to stop do 
     yield a*b 
    } 
} 

输出:

val multable2 : int -> int -> seq<seq<int>> 

> multable2 1 3 |> Seq.to_list;; 
val it : seq<int> list = [seq [1; 2; 3]; seq [2; 4; 6]; seq [3; 6; 9]] 

如果你想成为 “聪明”,避免乘法:

let multable4 start stop = seq { 
    for a = start to stop do yield seq { 
     let s = ref 0 in 
     for b = start to stop do 
     s:=!s+a 
     yield !s 
    } 
} 

我实际上没有看到任何漂亮预包装“从序列b”的内涵/序列的表达之外,虽然有显然[a..b](列表)和[| a..b |](数组),你可以通过Seq.unfold,SEQ项目。地图等来制作一个Seq。

+0

谢谢,我结束了第一个构造。我希望能够过滤所有这些数字的序列。可能会过滤这些序列的第二个“维度”,但这对我来说似乎更容易。 – esac

3

我真的不能相信的很多情况下,我宁愿Seq.unfold在同等列表理解:

> let multiplication n m = [for a in 1 .. n -> [for b in 1 .. m -> a * b ] ];; 

val multiplication : int -> int -> int list list 

> multiplication 5 5;; 
val it : int list list = 
    [[1; 2; 3; 4; 5]; [2; 4; 6; 8; 10]; [3; 6; 9; 12; 15]; [4; 8; 12; 16; 20]; 
    [5; 10; 15; 20; 25]] 

偶尔Array.init方法也很管用:

> let multiplication n m = Array2D.init n m (fun n m -> n * m);; 

val multiplication : int -> int -> int [,] 

> multiplication 5 5;; 
val it : int [,] = [[0; 0; 0; 0; 0] 
        [0; 1; 2; 3; 4] 
        [0; 2; 4; 6; 8] 
        [0; 3; 6; 9; 12] 
        [0; 4; 8; 12; 16]] 
1
let Table r c = 
    [for row in 1..r do 
     yield [for col in 1..c do 
        yield row * col]] 
printfn "%A" (Table 5 4)      
// [[1; 2; 3; 4]; [2; 4; 6; 8]; [3; 6; 9; 12]; [4; 8; 12; 16]; [5; 10; 15; 20]] 
0

下面是使用序列的另一种方式:

let rec fromXToY x y = 
    seq { 
    if x <= y 
    then yield x; yield! fromXToY (x + 1) y; 
    else() 
    } 

let scaledSequence factor items = 
    Seq.map (fun x -> factor * x) items 

let mulTable x y = 
    let sequenceOfIntegersMultipliedByValue = (fun n -> scaledSequence n (fromXToY x y)) 
    let seqOfSeqOfValues = Seq.map sequenceOfIntegersMultipliedByValue (fromXToY x y) 
    // Convert the sequence of sequences to a simple sequence of values 
    Seq.fold Seq.append Seq.empty seqOfSeqOfValues