I had a highschool calc teacher who told us "Show your work. If you get the answer correct you get full credit. If you get it wrong, and show your work, I can give you partial credit for the steps you got right"

(The problem with increase complexity is that a lot of work happens, but after a certain difficulty level it's all on the calculator)

I think this is a good solution.