Both pieces of equipment give you a great work out. They both have been scientifically developed to offer comfort and efficiency whilst exercising. They are now as popular in use as the traditional exercise bike or rowing machine. The main difference between each machine is that an elliptical trainer uses your upper body as well as your lower body. The recumbent bike only uses your lower body.
Other useful Elliptical exercise equipment vs recumbent bike resources: