Recaptured depreciation is added to the gain (in a sense). It is not added back to the cost basis.
Remember, depreciation *reduces* your cost basis, thus increasing your gain if sold at a gain, or reducing your loss if sold at a loss.
