0

подскажите пожалуйста, как посчитать и вывести все перестановки цифр в числе( Функцию для определения факториала написал, а как написать из факториала перестановку цифр не знаю.

public static void main(String[] args) {
    /*
       Определение факториала числа введеного пользователем
    */
    int result = 1, n = -1;
    Scanner scan = new Scanner(System.in);
    System.out.print("Введите натуральное число: ");
    n = scan.nextInt();
    StringBuilder sb = new StringBuilder();
    sb.append(n);
    sb.append("!=");
    for (int i = 1; i <= n; i++) {
        result *= i;
        sb.append(i);
        sb.append("*");
    }
    sb.deleteCharAt(sb.length() - 1);
    System.out.println(sb.toString());          
}
6
  • вам нужно получить все возможные числа полученные перестановкой цифр исходного числа или только их количество? 30 окт 2018 в 9:41
  • все возможные числа 30 окт 2018 в 11:38
  • Почему выводится 6!=1*2*3*4*5*6, а не ==?
    – user224616
    30 окт 2018 в 15:36
  • Если введено 6, то нужны перестановки 1,2,3,4,5,6 или результата (720), т.е. цифр 7, 2 и 0?
    – user224616
    30 окт 2018 в 15:38
  • если ввели 6, то 1,2,3,4,5,6 и их перестановки 31 окт 2018 в 7:36

1 ответ 1

0
public static void permutation(String str) {
    permutation("", str);
}

private static void permutation(String prefix, String str) {
    int n = str.length();
    if (n == 0) System.out.println(prefix);
    else {
        for (int i = 0; i < n; i++)
            permutation(prefix + str.charAt(i), str.substring(0, i) + str.substring(i+1, n));
    }
}

public static void main(String[] args) {
    permutation("12345");
}
1
  • это получается через статический метод, а можно это сделать, чтобы я вводил число, вычисляло факториал, и потом уже происходила перестановка цифр из факториала? 31 окт 2018 в 8:28

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.