How is recovery from surgery for rectal prolapse?

Not bad. It partly depends on how bad the prolapse was and how well the muscles that control bowel movements are working. Generally pain is not bad and the main issues are managing diet and laxatives to achieve a good result. Results are pretty good but not perfect. Over time constipation and incontinence might continue to be somewhat of a problem.