Is it appropriate to ask a Professor to write a recommendation letter for applying to another university?
Yes!

In fact, it would be inappropriate not to ask at least one professor at your current university for a reference letter, as direct evidence of your success.