Compressive Sensing (CS) theory uses the sparsity property in pulsed radar signal to reduce the number of measurements needed for digital acquisition, which causes reduction in the size, weight, power consumption, and cost [1-3]. A proposed adaptive recovery Complex Approximate Massage Passing (CAMP) reconstruction algorithm was introduced by the authors in [4] to enhance the detection performance of pulsed radar receiver compared to the traditional CAMP algorithm. In the present work, this proposed algorithm is used in pulsed radar receiver to resolve the limitation of the number of detected targets in the traditional CAMP algorithm with a remarkable reduction in time complexity.