Non-small cell lung cancer (NSCLC) is a malignant tumor with high morbidity and mortality, with a high recurrence rate after surgery, which directly affects the life and health of patients. Recently, many studies are based on Computed Tomography (CT) images. They are cheap but have low accuracy. In contrast, the use of gene expression data to predict the recurrence of NSCLC has high accuracy. However, the acquisition of gene data is expensive and invasive, and cannot meet the recurrence prediction requirement of all patients. In this paper, we proposed a low-cost, high-accuracy residual multilayer perceptrons (ResMLP) recurrence prediction method. First, several proposed ResMLP modules are applied to construct a deep regression estimation model. Then, we build a mapping function of mixed features (handcrafted features and deep features) and gene data via this model. Finally, the recurrence prediction task is realized, by utilizing the gene estimation data obtained from the regression model to learn the information representation related to recurrence. The experimental results show that the proposed method has strong generalization ability and can reach 86.38% prediction accuracy. Clinical Relevance- This study improved the preoperative recurrence of NSCLC prediction accuracy from 78.61% by the conventional method to 86.38% by our proposed method using only the CT image.