mirror of
https://github.com/TheAlgorithms/Ruby
synced 2024-12-29 22:24:07 +01:00
Merge pull request #58 from anubhav8421/add-solution-to-project-euler-problem-20
Add solution to project euler problem 20
This commit is contained in:
commit
9755ecad5f
1 changed files with 18 additions and 0 deletions
18
Project Euler/Problem 20/problem20_sol1.rb
Normal file
18
Project Euler/Problem 20/problem20_sol1.rb
Normal file
|
@ -0,0 +1,18 @@
|
|||
# frozen_string_literal: true
|
||||
|
||||
# n! means n x (n - 1) x ... x 3 x 2 x 1
|
||||
|
||||
# For example, 10! = 10 x 9 x ... x 3 x 2 x 1 = 3628800,
|
||||
# and the sum of the digits in the number 10! is 3 + 6 + 2 + 8 + 8 + 0 + 0 = 27.
|
||||
#
|
||||
# Find the sum of the digits in the number 100!
|
||||
|
||||
# method to calculate factorial of a number
|
||||
def factorial(number)
|
||||
number.downto(1).reduce(:*)
|
||||
end
|
||||
|
||||
# fetch digits of factorial of `number` and find
|
||||
# sum of all those digits, and prints the result on the console
|
||||
number = 100
|
||||
puts factorial(number).digits.sum
|
Loading…
Reference in a new issue