Exercise can prevent some types of dementia and may even restore memory. It also causes new nerve cells to grow and increase connections (synapses) between brain cells. Exercise lowers blood pressure, improves cholesterol levels, helps balance blood sugar, and reduces stress, all of which can help your brain and heart.