Why does proc run faster with “WITH RECOMPILE” even after it was just recompiled?

Question

I had a proc that took 40 seconds to run. So I ran exec myproc WITH RECOMPILE and it took less than a second. I tried running exec myproc directly afte