Menu
Coddy logo textTech

Swaps to Minimum

Lektion 13 von 15 im Kurs Rekursion meistern – Herausforderungen für rekursives Denken von Coddy.

challenge icon

Aufgabe

Schwer

Schreiben Sie eine Funktion namens minFind, die eine Ganzzahl num und eine Ganzzahl k erhält und die kleinste Zahl zurückgibt, die nach höchstens k Vertauschungen erzeugt werden kann.

Beispiele,

  • minFind(3421, 1)  ->  1423 (1 - 3)
  • minFind(3421, 2)  ->  1243 (1 - 3, 2 - 4)
  • minFind(4231, 2)  ->  1234 (Kleinste Zahl nach 1 Vertauschung)

Probier es selbst

#include <stdio.h>
#include <stdlib.h>

int minFind(int num, int k) {
    // Code hier schreiben
    return num;
}

Alle Lektionen in Rekursion meistern – Herausforderungen für rekursives Denken