The BCFW recursion relations define Yang-Mills and gravity amplitudes in terms of lower-point amplitudes. I will discuss several connections between the internal consistency of this recursive definition and the allowed interactions of massless, higher-spin particles.