#include <cstdlib>
#include <iostream>
#include <math.h>

using namespace std;

int PrintBin(int i);

int main()
{
    int iEingabe = 0;

    cout << "Geben Sie eine Zahl ein, welche konvertiert werden soll:" << endl;
    cin >> iEingabe;
    cout << "Zahl in Binaer: " << endl;
    PrintBin(iEingabe);
    cout << endl;
    system("pause");
    return 0;
}

int PrintBin(int i)
{
    if (i!=0) {
        PrintBin(i/2);
        if ((i % 2) == 0) {
            cout << "0";
        }
        else {
            cout << "1";
        }
    }
}

Das Programm funktioniert auch super, aber ehrlich gesagt frage ich mich WARUM Also wenn man jetzt als Beispiel die Zahl 23 nimmt, dann kommt ja als erster Rest 1 raus. Aber wieso bricht die Funktion an der Stelle nicht ab, sondern "weiß", wann der Binärcode zuende ist? Ich hätte zum Beispiel eher daran gedacht, das Problem mit einer while-Schleife zu lösen, die Werte in einem Array zu speichern und diesen dann rückwärts auszugeben. Ist wahrscheinlich ein ganz blöder Denkfehler, aber ich steh grad echt aufm Schlauch. Danke schonmal im Voraus.

Gesamtausgabe 10111. Passt.

Analog im Dezimalsystem, da kann man es besser nachvollziehen. Eingabe 512:

512:
512/10 = 51
 51:
 51/10 = 5
  5:
  5/10 = 0
   0 -> Keine Ausgabe
  5%10 = 5 -> Ausgabe 5
 51%10 = 1 -> Ausgabe 1
512%10 = 2 -> Ausgabe 2
Gesamt: 512