Como e onde começo a aprender programação C?

Você não't realmente "inicia" o C em si; ao contrário de, por exemplo, Python, não há's nenhuma shell interativa que você possa iniciar e digitar comandos. O fluxo de trabalho típico em C é que você escreve um programa válido em um arquivo texto, usa um compilador para transformar esse código em um arquivo executável, e tenta executar o executável. (Bem, idealmente. O que normalmente acontece é que sua primeira versão falha na compilação, então você gasta algum tempo editando-a até o compilador ficar finalmente feliz).

Se você tem um Mac, uma máquina linux, ou uma máquina linux virtual à mão, I'recomendo começar com a configuração mais simples possível: Um editor de texto que você gosta, um terminal, e um compilador (gcc ou clang). Aprender como compilar um arquivo de texto no terminal é útil em si mesmo, e há't realmente muito a fazer. A única complicação é aprender como o gdb/lldb funciona quando você precisa de um depurador - embora reconhecidamente aqueles tenham um pouco de curva de aprendizado...

Embora trabalhar dessa forma seja um pouco primitivo, ele mantém você perto do que's está acontecendo, e as habilidades que você aprende serão, na maioria das vezes, bem transferidas. Usar um IDE pode ser bastante útil, então você provavelmente deveria tentar usar um ou mais deles - mas só depois de ter o básico (text+compiler=executable) para baixo.

Se você quiser aprender no Windows, as coisas são um pouco mais incômodas. O mais fácil é provavelmente instalar o Visual Studio C++ Express e trabalhar lá. Apenas mantenha um olho nele para que você tenha C e não C++ : A maioria do C também é C++ válido, mas o inverso é't true - então acidentalmente usar o compilador C++ pode tornar as coisas um pouco confusas.

Alternativamente, se você quiser a sensação apropriada de subida-ambos no windows, você pode instalar o cygwin, que lhe dará o gcc e um terminal tipo linux. Combine isso com qualquer editor de texto (gosto do Notepad++) e você're good to go.

2019 Update: se você só quer um lugar fácil para jogar com o GCC/clang no windows hoje em dia, eu recomendo a WSL. Vá ao Windows Store, encontre e instale o Ubuntu, e siga suas instruções sobre como habilitar o componente Windows relevante. Agora você tem um aplicativo Ubuntu que você pode começar a ter uma shell Linux funcional.