92

私は夢中になっています：階乗のRuby関数はどこにありますか？いいえ、チュートリアルの実装は必要ありません。ライブラリの関数が必要です。数学ではありません！

私は疑問を持ち始めています、それは標準ライブラリ関数ですか？

4

20 に答える 20

140

標準ライブラリには階乗関数はありません。

于 2010-03-12T17:23:20.487 に答える
116

このように良いです

(1..n).inject(:*) || 1
于 2012-09-13T21:57:18.480 に答える
77

標準ライブラリにはありませんが、Integerクラスを拡張できます。

class Integer
  def factorial_recursive
    self <= 1 ? 1 : self * (self - 1).factorial
  end
  def factorial_iterative
    f = 1; for i in 1..self; f *= i; end; f
  end
  alias :factorial :factorial_iterative
end

NB反復階乗は、明らかなパフォーマンス上の理由からより適切な選択です。

于 2010-03-12T17:23:37.477 に答える
29

http://rosettacode.org/wiki/Factorial#Rubyから恥知らずにクリブされた、私の個人的なお気に入りは

class Integer
  def fact
    (1..self).reduce(:*) || 1
  end
end

>> 400.fact
=> 64034522846623895262347970319503005850702583026002959458684445942802397169186831436278478647463264676294350575035856810848298162883517435228961988646802997937341654150838162426461942352307046244325015114448670890662773914918117331955996440709549671345290477020322434911210797593280795101545372667251627877890009349763765710326350331533965349868386831339352024373788157786791506311858702618270169819740062983025308591298346162272304558339520759611505302236086810433297255194852674432232438669948422404232599805551610635942376961399231917134063858996537970147827206606320217379472010321356624613809077942304597360699567595836096158715129913822286578579549361617654480453222007825818400848436415591229454275384803558374518022675900061399560145595206127211192918105032491008000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

この実装は、Rosettaコードにリストされているバリアントの中で最速です。

アップデート＃1

|| 1ゼロの場合を処理するために追加されました。

アップデート＃2

Mark Thomasに感謝と感謝を込めて、もう少し効率的でエレガントでわかりにくいバージョンを次に示します。

class Integer
  def fact
    (2..self).reduce(1,:*)
  end
end
于 2012-05-11T17:56:15.770 に答える
16

数学でfactorial of nは、はただのgamma function of n+1
（http://en.wikipedia.org/wiki/Gamma_functionを参照）

Rubyは、必要に応じてそれをMath.gamma()使用して整数にキャストバックするだけです。Math.gamma(n+1)

于 2016-05-20T17:37:18.507 に答える
14

Math.gamma整数パラメーターの階乗に要約される関数を使用することもできます。

于 2012-01-02T11:54:42.777 に答える
13 
class Integer
  def !
    (1..self).inject(:*)
  end
end

例

!3  # => 6
!4  # => 24
于 2016-02-18T17:23:56.617 に答える
9

私はします

(1..n).inject(1, :*)
于 2014-04-27T16:24:36.063 に答える
6

私は自分で書いた：

def fact(n)
  if n<= 1
    1
  else
    n * fact( n - 1 )
  end
end

また、階乗冪を定義することもできます。

def fall_fact(n,k)
  if k <= 0
    1
  else
    n*fall_fact(n - 1, k - 1)
  end
end
于 2012-03-14T06:54:46.307 に答える
4

この関数を呼び出すだけです

def factorial(n=0)
  (1..n).inject(:*)
end

例

factorial(3)
factorial(11)
于 2015-11-03T00:46:28.913 に答える
4

参加し、私たちを助けるために時間を費やしたすべての人に敬意を表して、ここにリストされているソリューションのベンチマークを共有したいと思います。パラメータ：

反復=1000

n = 6

                                     user     system      total        real
Math.gamma(n+1)                   0.000383   0.000106   0.000489 (  0.000487)
(1..n).inject(:*) || 1            0.003986   0.000000   0.003986 (  0.003987)
(1..n).reduce(1, :*)              0.003926   0.000000   0.003926 (  0.004023)
1.upto(n) {|x| factorial *= x }   0.003748   0.011734   0.015482 (  0.022795)

n=10の場合

  user     system      total        real
0.000378   0.000102   0.000480 (  0.000477)
0.004469   0.000007   0.004476 (  0.004491)
0.004532   0.000024   0.004556 (  0.005119)
0.027720   0.011211   0.038931 (  0.058309)
于 2019-04-18T08:52:56.950 に答える
3

を使用Math.gamma.floorすると、近似値を生成し、それを正しい整数の結果に切り捨てる簡単な方法です。すべての整数で機能するはずです。必要に応じて入力チェックを含めてください。

于 2014-01-10T18:00:46.397 に答える
1

それを行うためのちょうど別の方法ですが、実際には必要ありません。

class Factorial
   attr_reader :num
   def initialize(num)
      @num = num
   end

   def find_factorial
      (1..num).inject(:*) || 1
   end
end

number = Factorial.new(8).find_factorial
puts number
于 2014-07-06T20:54:28.157 に答える
1

おそらく、Rubyの機能リクエストが役立つでしょう。これには、デモのBashスクリプトを含む重要なパッチが含まれています。ナイーブループとバッチで提示されるソリューションの速度差は、文字通り100倍（100倍）になる可能性があります。すべて純粋なRubyで書かれています。

于 2014-12-16T02:56:51.950 に答える
1

これは、それほどきれいではありませんが、私のバージョンは私には明らかなようです。

def factorial(num)
    step = 0
    (num - 1).times do (step += 1 ;num *= step) end
    return num
end

これは、各ステップを示した私のirbテストラインでした。

num = 8;step = 0;(num - 1).times do (step += 1 ;num *= step; puts num) end;num
于 2016-01-05T19:44:18.707 に答える
1

この正確な目的のための組み込みイテレータがあるのに、なぜ標準ライブラリは階乗メソッドを必要とするのでしょうか？それはと呼ばれuptoます。

いいえ、他のすべての回答が示すように、再帰を使用する必要はありません。

def fact(n)
  n == 0 ? 1 : n * fact(n - 1)
end

むしろ、組み込みのイテレータuptoを使用して、階乗を計算できます。

factorial = 1
1.upto(10) {|x| factorial *= x }
factorial
 => 3628800
于 2019-03-22T15:20:25.547 に答える
0 
class Integer
  def factorial
    return self < 0 ? false : self==0 ? 1 : self.downto(1).inject(:*)
    #Not sure what other libraries say, but my understanding is that factorial of 
    #anything less than 0 does not exist.
  end
end
于 2013-05-12T23:57:26.900 に答える
0

そしてさらに別の方法（=

def factorial(number)
  number = number.to_i
  number_range = (number).downto(1).to_a
  factorial = number_range.inject(:*)
  puts "The factorial of #{number} is #{factorial}"
end
factorial(#number)
于 2014-11-24T01:44:25.497 に答える
0

それを行うもう1つの方法：

# fact(n) => Computes the Factorial of "n" = n!

def fact(n) (1..n).inject(1) {|r,i| r*i }end

fact(6) => 720
于 2017-08-26T15:19:14.987 に答える
0

Rubyでは階乗の標準ライブラリ関数は利用できません。このようにして、ルビーの階乗の単関数を作ることができます。

def factorial_number(n)
 if n <= 1
    1
 else
    n * factorial_number(n-1)
  end
end

puts factorial_number(6) #Output is 720   => (6*5*4*3*2*1)
puts factorial_number(8) #Output is 40320 => (8*7*6*5*4*3*2*1)
于 2021-11-17T10:33:01.123 に答える