DEV Community

Discussion on: Daily Challenge #24 - Shortest Step

Collapse
 
alvaromontoro profile image
Alvaro Montoro • Edited

Elixir

defmodule Challenge do
   def shortest_step(n) when n <= 1 do
      0
   end

   def shortest_step(n) do
      if rem(n,2) == 0 do
        1 + shortest_step(div(n, 2))
      else 
        1 + shortest_step(n-1)
      end
   end
end

First time doing anything on Elixir. It was fun :)

Live demo on Paiza.io.