Question

(Python)

3. 99 Bottles of Beer on the Wall song, recursively
Write a function Recurse that prints out the verses of the famous song, Lyrics of the song 99 Bottles of Beer (shown below). You must called this function recursively.

99 bottles of beer on the wall, 99 bottles of beer.

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

Take one down and pass it around, 97 bottles of beer on the wall.
97 bottles of beer on the wall, 97 bottles of beer.

Take one down and pass it around, 96 bottles of beer on the wall.

.

2 bottles of beer on the wall, 2 bottles of beer.

Take one down and pass it around, 1 bottle of beer on the wall.
1 bottle of beer on the wall, 1 bottle of beer.

Take one down and pass it around, no more bottles of beer on the wall.

No more bottles of beer on the wall, no more bottles of beer.

Go to the store and buy some more, 99 bottles of beer on the wall.

Type or paste question here

Answer 1

Program

# Recurse function which will be called recursively to print the verse

# takes a number as input

# returns when there are no verse to print

def Recurse(num):

    # termination case num=0

    if num==0:

        print("No more bottles of beer on the wall, no more bottles of beer.")

        print("Go to the store and buy some more, 99 bottles of beer on the wall.")

        return

    elif num==1:

        # string formattting using format function that takes arugments

        # equal to the number of braces present in string

        print("{} bottles of beer on the wall,{} bottles of beer.".format(num,num))

        print("Take one down and pass it around,no more bottles of beer.")

        # call Recurse with one number less

        Recurse(num-1)

    else:

        print("{} bottles of beer on the wall,{} bottles of beer.".format(num,num))

        print("Take one down and pass it around,{} bottles of beer.".format(num-1))

        # call Recurse with one number less

        Recurse(num-1)

# main function

def main():

    # initialize num with 99

    num=99

    # call to Recurse()

    Recurse(num)

if __name__ == "__main__":

    main()

Refer to below screenshots for indentation and output

Output