It depends on the floor plan and the manufacturer. We have a recliner in our rig, but it replaced a comfortable, overstuffed chair that rocked but didn't recline. In our previous class C, we replaced the dinette with a dual recliner that worked very well. Just about anything is "doable".
Holiday Rambler Navigator DP, Hummer, and Honda VT1100C Shadow