'''
"99 Bottles of Beer" is a traditional song in the United States and Canada. It is popular to sing on long trips, as it has a very repetitive format which is easy to memorize, and can take a long time to sing. The song's simple lyrics are as follows:

99 bottles of beer on the wall, 99 bottles of beer.
Take one down, pass it around, 98 bottles of beer on the wall.

The same verse is repeated, each time with one fewer bottle. The song is completed when the singer or singers reach zero.

Your task here is write a Python program capable of generating all the verses of the song.
'''


#helper function
def trad_song(n):
    if n ==0:
        return

    print(str(n)+" bottles of beer on the wall, "+str(n)+" bottles of beer.\n Take one down, pass it around, "+str(n-1)+" bottles of beer on the wall.\n\n")

    trad_song(n-1)


#main function
if __name__ == "__main__":
    trad_song(99)
