At each step, remember whenever the if better procedure is called, it makes the best possible decision, so it's not going to make a random one, and it's going to make the same best possible decision every time, so it won't give different results for the same decision problem. 