Expected number of steps I play a game as follows. A bucket contains four red balls and three green balls. At each step, a ball is chosen at random from the bucket, with each of the balls there being equally likely to be chosen. If a red ball is chosen, it is removed from the bucket. If a green ball is chosen, it is returned to the bucket. The game continues until all of the four red balls have been removed from the bucket. What is the expected number of steps before the game ends?
What is the expected number of steps needed for hitting a red ball for the first time? After that you somehow start over with $4-1=3$ red balls and $3$ green balls. Then ask the same question (and repeat that).
Start by drawing a directed weighted graph with the probability of each outcome. For instance, at the first step you have two possible events, R and G, such that P(R) = 4/7 and P(G) = 3/7. If you get G, you're back to square one, hence G points back at the beginning. Instead, if you get R, you move further to the second bifurcation, and so on. Something like this:



Now you can work out a formula for the expected number of steps t:

$$
t = \frac{3}{7}(1+t) + \frac{4}{7}\left ( \frac{1}{2}(1+(t-1)) +\frac{1}{2}\left ( \frac{3}{5}(1+(t-2)) +\frac{2}{5}\left(\frac{3}{4}(1+(t-3))+\frac{1}{4}(4)\right) \right ) \right )
$$

The last "4" in the formula refers to the probability that the game ends in exactly 4 turns.  

Solving for t, you get an expected value of 7.