Nevím proč by se mělo prvni začínat s C .
Já osobně jsem začínal hned s C++ a žádné problémy jsem s tím neměl.
Pokud mohu doporučit knihu, tak by to bylo Mistrovství v C++ od Stephena Praty.
Není tam sice programování pod Win API, ale jinak jsou tam základy OOP a C++, takže pro nováčky jako dělané, akorát je to složitější na pochopoení občas.