Add an unconditional phony recurse rule and make the binaries depend on it. This assures that all directories that use recursive make are descended into. This way cross-directory dependencies are taken into account through the .depend files that record them.