Skip to main content

Posts

Showing posts from March 1, 2020

Virahanka Numbers : An Application of recursion

Brief History Of Computer. The computer as we know it today had its beginning with a 19th century English mathematics professor name Charles Babbage. He designed the Analytical Engine and it was this design that the basic framework of the computers of today are based on. But recursion seems to be existing much before we thought of a machine for calculation. Here's the Virahanka's problem in brief : Find number of of poetic meters with 8 beats, made of: • Short syllables, each 1 beat duration • Long syllables, each  2 beat duration  And the solution was V(D) = V(D-1)+V(D-2) for D> 2 . Given V(1)=1 and V(2)=2. Credits :  https://www.cse.iitb.ac.in/~cs101/2012.2/resources/VirahankaNumbers.pdf