Initial military training programs can be demanding physically; but it's more likely the challenge faced by the recruit will be a psycholgical adjustment, necessary to successfully complete the course.
Basic traning is meant to get you in shape and instill in you military knowledge you will require to continue your journey but the difficulty changes from branch to branch.