In order to apply for CS in college, how many years of Physics is recommended in HS?

Absolutely.

Most CS programs will ask for 1 year of calculus based Physics. So, wasting two AP slots for Physics and then another for Physics C in HS makes little sense.

Top CS programs look for early and profound engagement in CS, often independent of HS classes.