Recursive Function Game

Computer Science Level 1

To return "You Win!", which value should you choose for entry ?

def playGame(entry):
    if entry == 0:
        return "You Lose!"
    elif entry == 1:
        return "You Win!"
    else:
        return playGame(entry - 4)

103 100 101 102

2 solutions

Alexander Lin
Oct 1, 2015

I don't know much about computer science, but basically it says its going to keep looping when it says return playGame (entry-4) and subtract 4 from your number every time it loops until it gets either 1 or 0. Therefore, you want to choose a number that can be divided by 4 and have a remainder of 1 so you win :)

Yes, basically any positive integer $x$ which satisfies $x\equiv 1\pmod{4}$ is a suitable candidate for entry to return "You Win!".

Similarly, any non-negative integer $y$ which satisfies $y\equiv 0\pmod{4}$ is a suitable candidate for entry to return "You Lose!".

Prasun Biswas - 5 years, 8 months ago

i thought that just needs to press 1 at the end =)

Cisco Wicaksana - 5 years, 5 months ago

Raif Harik
May 20, 2021

const playGame = (e) => { if (e <= 0) { return false; } return e === 1 || playGame(e - 4) } console.log(playGame(102))

I can't get that to format. Sorry.

This is a simple recursive function. if the entry is less then or equal to 0 you have lost. If the entry equals 1 then you have won. If the number is greater that 1 subtract 4 and play again. A recursive function typically has a check for the desired end state which if satisfied exits the recursion. If it is not satisfied it makes an adjustment and calls it's self.

Recursive Function Game

2 solutions

0 pending reports