The number reduction game
Rules of the game:
? The first player to write a 0 wins.
? To start the game, Player 1 picks any whole number greater than 1, say 18.
? The players take turns reducing the number by either:
o Subtracting 1 from the number his/her opponent just wrote, OR
o Halving the number his/her opponent just wrote, rounding down if
necessary.
Write a Python program that lets two players play the number reduction game.
Your program should:
1. Ask Player 1 to enter the starting number.
2. Use a while-loop to allow the players to take turns reducing the number until
someone wins.
3. Each time a player enters a positive number (not 0), inform the other player what
his/her choices are and ask him/her to enter the next number.
4. Declare the winner when someone enters 0.
Example session:
Player 1, enter a number greater than 1: 16
Player 2, your choices are 15 or 8: 15
Player 1, your choices are 14 or 7: 7
Player 2, your choices are 6 or 3:3
Player 1, your choices are 2 or 1:2
Player 2, your choices are 1 or 1:1
Player 1, your choices are 0 or 0:0
Player 1 wins
