Menu
Coddy logo textTech

Swaps to Minimum

Coddyの「再帰チャレンジ:再帰的思考をマスターしよう」コースのレッスン 13/15。

challenge icon

チャレンジ

難しい

整数 num と整数 k を受け取り、最大 k 回の入れ替え(スワップ)を行って生成できる最小の数値を返す関数 minFind を作成してください。

例:

  • minFind(3421, 1)  ->  1423 (1 と 3 を入れ替え)
  • minFind(3421, 2)  ->  1243 (1 と 3、2 と 4 を入れ替え)
  • minFind(4231, 2)  ->  1234 (1 回の入れ替え後の最小値)

自分で試してみよう

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

int minFind(int num, int k) {
    // ここにコードを記述してください
    return num;
}

再帰チャレンジ:再帰的思考をマスターしようのすべてのレッスン