We will investigate random walks on the real line which involve the following four kinds of moves: add one, subtract one, multiply by two, divide by two. The central question is whether such a random walk is recurrent (i.e., it visits its initial starting point infinitely many times with probability one) when the four moves are equally likely. We will also discuss some results when the probabilities of the four moves change over time (as the walk progresses).