Accurate identification of effective epidemic threshold is essential for understanding epidemic dynamics on complex networks. The existing studies on the effective epidemic threshold of the susceptible-infected-removed (SIR) model generally assume that all infected nodes immediately recover after the infection process, which more or less does not conform to the realistic situation of disease. In this paper, we systematically study the effect of arbitrary recovery rate on the SIR spreading dynamics on complex networks. We derive the theoretical effective epidemic threshold and final outbreak size based on the edge-based compartmental theory. To validate the proposed theoretical predictions, extensive numerical experiments are implemented by using asynchronous and synchronous updating methods. When asynchronous updating method is used in simulations, recovery rate does not affect the final state of spreading dynamics. But with synchronous updating, we find that the effective epidemic threshold decreases with recovery rate, and final outbreak size increases with recovery rate. A good agreement between the theoretical predictions and numerical results are observed on both synthetic and real-world networks. Our results extend the existing theoretical studies, and help us to understand the phase transition with arbitrary recovery rate. 64.60.Ht How to accurately predict the effective epidemic threshold has attracted increasing attentions. The existing studies on the epidemic threshold generally suppose the recovery process with a constant recovery rate of 1, while the investigation on the effect of recovery rate is still insufficient. Considering the difference of recovery rate between different real diseases and the accompanying effects on the human health, it is very necessary to predict the effective epidemic thresholds with different recovery rates. In this work, the effect of recovery rate on the effective threshold of epidemic outbreak is systematically studied. We first develop a novel theoretical framework based on the edge-based compartmental theory. The developed theory predicts that recovery rate does not affect the spreading dynamics with asynchronous updating, but with synchronous updating, the effective epidemic threshold decreases with the recovery rate, and the final outbreak sizes increases with the recovery rate for a given effective transmission rate. It should be noted that the SIR epidemic of synchronous updating breaks more easily than asynchronous updating. To verify the accuracy of the theoretical predictions, we numerically predict the effective epidemic threshold using the variability measure on random regular networks, where the numerical results agrees well with the theoretical predictions. Moreover, we investigate how the recovery rate affects the epidemic outbreaks with synchronous updating on scale-free networks and real-world networks, and find the same variation trend of effective epidemic threshold. * Electronic address: