Write a program that prints the entire lyrics of 99 Bottles of Beer. Your program should include a recursive method that does the hard part, but you also might want to write additional methods to separate the major functions of the program.

Exercise 4.2 The first verse of the song "99 Bottles of Beer is: 99 bottles of beer on the wall, 99 bottles of beer, ya' take one down, ya' pass it around, 98 bottles of beer on the wall Subsequent verses are identical except that the number of bottles gets in each verse, unti the last verse: No bottles of beer on the wall, no bottles of beer, ya' can't take one down. ya' can't pass it around, 'cause there are no more bottles of beer on the wall! And then the song (finally) ends. Write a program that prints the entire lyrics of "99 Bottles of Beer." Your program should include a recursive method that does the hard part, but you also might want to write additional methods to separate the major functions of the program. As you are developing your code, you wil probably want to test it with a small number of verses, like 3 Bottles of Beer." The purpoase of this exercise i to take a problenm and break it into smaller problems, and to solve the smaller problems by writing simple, easily-debugged methods