Вывести все возможные перестановки цифр трехзначного числа.

@junior29 · Регистрация: 12.11.2020

Студворк — интернет-сервис помощи студентам

Всем привет, столкнулся с такой задачей. Например пользователь вводит число 123, в ответ он должен получить 132, 213, 231, 312, 321. Не совсем понимаю как это реализовать, буду благодарен за помощь.

@diadiavova · 22.04.2021, 17:18

Сообщение от junior29

Не совсем понимаю как это реализовать

Можно тупо регуляркой ))

JavaScript
1
2
3
4
        const combs = n => ("" + n).replace(/(\d)(\d)(\d)/, "$1$3$2 $2$1$3 $2$3$1 $3$1$2 $3$2$1")
 
        console.log(combs(123));
        console.log(combs(456));

@DrType · 22.04.2021, 19:13

Ну или взять любой алгоритм генерации перестановок (вот, переписал из Кнута):

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
function combine(arr) {
  if (!arr.length) {
    return;
  }
  function findNext(combination) {
    const comb = [...combination];
    const n = comb.length - 1;
    let i = n - 1;
    while (comb[i] >= comb[i + 1]) {
      i--;
    }
    if (i == -1) {
      return false;
    }
    let l = n;
    while (comb[i] >= comb[l]) {
      l--;
    }
    [comb[l], comb[i]] = [comb[i], comb[l]];
    let j = i + 1,
      k = n;
    while (j < k) {
      [comb[k], comb[j]] = [comb[j], comb[k]];
      j++;
      k--;
    }
    return comb;
  }
  const res = [];
  res.push(arr.sort());
 
  while (findNext(res[res.length - 1])) {
    res.push(findNext(res[res.length - 1]));
  }
 
  return res;
}
console.log(combine([1, 2, 3, 4]));

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Киев стоит - украинская песня zorxor 28.01.2026 wfWdiRqdTxc О Господи, Вечный, Ты . . . Я помоги, Бесконечный. . . Я прошу Ты. . . Я погибаю, спаси. . . Я прошу Тебя Вечный. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .

@junior29 0 / 0 / 0 Регистрация: 12.11.2020 Сообщений: 9

	Вывести все возможные перестановки цифр трехзначного числа. 22.04.2021, 17:04. Показов 2479. Ответов 2 Метки нет (Все метки) Всем привет, столкнулся с такой задачей. Например пользователь вводит число 123, в ответ он должен получить 132, 213, 231, 312, 321. Не совсем понимаю как это реализовать, буду благодарен за помощь. 0