From: Li Chen <chen_li3@...>
Date: 2009-02-11T09:15:05+09:00
Subject: how to do the recursion

Hi all,

In order to study recursion, I want to change a decimal number into a
binary number  based on the algorithm on website

http://www.trunix.org/programlama/cpp/fred/notes/cpp/misc/decimal2binary.html

But my codes don't work. Any idea or optimization?

Thanks,

Li


###############
def decimal_to_binary(number)

   dec=number
   results=[]

   if dec==0 ||dec==1
       results<< dec
   else

        mode=dec%2
        if mode==1# this is an odd number
            results<<1
            dec=(dec-1)/2
        elsif mode==0 #this is an even number
            results<<0
            dec=dec/2
            results<<1 if dec==1# if number is 2
        end
    end

  decimal_to_binary(dec)  if dec>1
  p results.reverse

end


##############
decimal_to_binary(3)
-- 
Posted via http://www.ruby-forum.com/.