CoSaMP算法需要信号稀疏度为先验信息，而在实际问题中信号的稀疏度往往是未知的，因此，CoSaMP算法在解决实际问题上体现了较弱的一面。为了解决这一问题，本文结合CoSAMP算法和SAMP算法的优势，利用递归的思想提出一种改进的稀疏度自适应算法，该算法无需预知信号稀疏度，通过递归的思想逐步逼近信号真实稀疏度，求出最优信号估计值。