You can recover them from the formatted card.
DON'T USE IT UNTIL YOU DO!! If you use it, you might overwrite some of the deleted files. Formatting the card in camera merely tells the card that its ok to overwrite the deleted files, but they are not actually erased.
There are many recovery programs that work well. I use Image Rescue 4, which I bought after trying the freeware ones and finding issues with all of them when trying to recover RAW files.
You will likely have to rename the files, since the original name will be lost, so make sure you do not duplicate names and overwrite another file.