看板 [ Ruby ]
討論串[心得] 最大公約數
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[心得] 最大公約數
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者markmcm時間14年前 (2011/04/14 09:13), 編輯資訊
1
0
0
內容預覽:
def gcd(n). n.map!{|s| s.to_i}. n.sort!. small = n.shift. big = n.shift. while true. while(small!=0). big, small = small, big % small. end. if(!n.empt
(還有241個字)
#2
Re: [心得] 最大公約數
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者yzugsr (Bird)時間14年前 (2011/04/23 12:37), 編輯資訊
1
0
0
內容預覽:
1 liner, functional programming style:. require 'rational' # Integer#gcd need this in ruby 1.8.7. puts ARGV.map(&:to_i).inject(&:gcd). $ ruby gcd.rb 4
#3
Re: [心得] 最大公約數
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者yzugsr (Bird)時間14年前 (2011/04/26 00:39), 編輯資訊
0
0
0
內容預覽:
我覺得用上map, inject(fold)這些higher order function. 而不用迴圈及變數去記住運算的狀態. 是比較接近FP的寫法..... 當然這只是FP的一角而已，或許不能稱為FP style. 對於「將程式參數(argv)中的數字全部進行gcd運算」. 參考一下Scala及
(還有278個字)
首頁
上一頁
1
下一頁
尾頁