Diferencias:

Educacion Fisica: Es el entrenamiento del cuerpo para tener buena salud fisica y mental mediante ejercicios
Deporte: Practica de un ejercicio siguiendo determinadas reglas universales (son iguales en todos lados)
Recreacion: Jugar, divertirte y las reglas varian

http://es.answers.yahoo.com/question/index?qid=20090913175624AAf7YC9