Given a value in cents. Find the corresponding combinations in which that money maybe paid.

DenominationCombination.py

"""
@Author Sujayyendhiren ramarao srinivasamurthi
@Description For a given value find denominations in cents
"""
lDenom = [ 100 ,50, 25, 10, 5 ,1 ]
lDepth = [ '', '\t', '\t\t', '\t\t\t', '\t\t\t\t', '\t\t\t\t\t']

def combinations ( num , depth ):

    for denom in lDenom[depth:6]:

        if( depth == 0 ):
            print ""

        if( num % denom == 0 ):
            print ( lDepth[depth] + str(num/denom) + " * " + str(denom) )
        else:
            if( num/denom != 0 ):
                print lDepth[depth] + str(num/denom) + " * " + str(denom)
                combinations( num%denom , depth+1)



if __name__ == '__main__':
    combinations( 123, 0 )