読者です 読者をやめる 読者になる 読者になる

Groovyでトランポリン遊び

Groovy

お題

1から10まで足す。

これぐらいだと trampolineにする意味はないけどね。

ソース

def fact1 = { n, total ->
    n == 0 ? total : trampoline(n - 1, n + total) 
} 


def factorial1 = { n ->
    fact1.trampoline().call(n, 0)
}
  
assert factorial1(10)  == 55


def fact2 = { list, total ->
    list == [] ? total : trampoline(list.tail(), list.head() + total) 
} 


def factorial2 = { list ->
    fact2.trampoline().call(list, 0)
}
  
assert factorial2(1..10)  == 55


def fact3 = { list, total ->
    if(!list) {
        total
    } else {
        trampoline(list.tail(), list.head() + total) 
    }
} 


def factorial3 = { list ->
    fact3.trampoline().call(list, 0)
}
  
assert factorial3(1..10)  == 55

def fact4 = { list, total ->
    if(!list) {
        total
    } else {
        trampoline(list.tail(), list.head() + total) 
    }
} 


def factorial4 = { list ->
    fact4.trampoline().call(list, 0)
}


assert factorial4([1,2,3,4,5,6,7,8,9,10])  == 55
[D:\workspace\groovy_SandBox]groovy 0001その前にトランポリンで遊ぶ.groovy
[D:\workspace\groovy_SandBox]

動きの確認

1番目
n=10, total=0
n=9, total=10
n=8, total=19
n=7, total=27
n=6, total=34
n=5, total=40
n=4, total=45
n=3, total=49
n=2, total=52
n=1, total=54
n=0, total=55
2番目
list=[1, 2, 3, 4, 5, 6, 7, 8, 9, 10], total=0
list=[2, 3, 4, 5, 6, 7, 8, 9, 10], total=1
list=[3, 4, 5, 6, 7, 8, 9, 10], total=3
list=[4, 5, 6, 7, 8, 9, 10], total=6
list=[5, 6, 7, 8, 9, 10], total=10
list=[6, 7, 8, 9, 10], total=15
list=[7, 8, 9, 10], total=21
list=[8, 9, 10], total=28
list=[9, 10], total=36
list=[10], total=45
list=[], total=55
3番目
list=[1, 2, 3, 4, 5, 6, 7, 8, 9, 10], total=0
list=[2, 3, 4, 5, 6, 7, 8, 9, 10], total=1
list=[3, 4, 5, 6, 7, 8, 9, 10], total=3
list=[4, 5, 6, 7, 8, 9, 10], total=6
list=[5, 6, 7, 8, 9, 10], total=10
list=[6, 7, 8, 9, 10], total=15
list=[7, 8, 9, 10], total=21
list=[8, 9, 10], total=28
list=[9, 10], total=36
list=[10], total=45
list=[], total=55
4番目
list=[1, 2, 3, 4, 5, 6, 7, 8, 9, 10], total=0
list=[2, 3, 4, 5, 6, 7, 8, 9, 10], total=1
list=[3, 4, 5, 6, 7, 8, 9, 10], total=3
list=[4, 5, 6, 7, 8, 9, 10], total=6
list=[5, 6, 7, 8, 9, 10], total=10
list=[6, 7, 8, 9, 10], total=15
list=[7, 8, 9, 10], total=21
list=[8, 9, 10], total=28
list=[9, 10], total=36
list=[10], total=45
list=[], total=55


効果があるのはこのぐらいの値かな。

printlnfactorial1(1000)
println factorial1(10000)
println factorial1(100000)
500500
50005000
705082704

おや?


こうか。

println factorial1(1000G) 
println factorial1(10000G) 
println factorial1(100000G) 
500500
50005000
5000050000

添削歓迎

間違ってるよ、こうした方がGroovyらしくないか?
などなど
方法は、コメント、トラックバックはてブTwitter @orange_clover宛 で、お願いしまます。

実行環境










関谷 和愛、上原 潤二、須江 信洋、中野 靖治
価格: ¥ 3,360
価格は記載時点のものです。購入前にAmazonでご確認ください。







エピソード満載なGroovyポロシャツをもう一度制作しよう
モデル:@irof

広告を非表示にする