How do I recursively search files and insert a hyphen after the number at the begining of the file?

Question

How do I recursively find files and insert a hyphen after the number at the beginning of the file?

changing this:

1 Nature Documentary.mp4
12 Nature Do