возможные комбинации перестановки n чисел

@ivan Za · Регистрация: 09.06.2010

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

Нужно вывести на экран все возможные комбинации перестановки из n заданных чисел
подскажите как это эффективнее реализуати если n=3 то комбинаций 6 если 4 то 24 і так далє
если бы это был отсортированный набор то можно бы было сортировать в абратную строну (по спадению или зростаню) и выводить каждый этап перестановки например с помощью переделанного метода пузырька
заранее благодарю за помощь!

@kravam · 10.11.2010, 23:51

Ничё не понял. Ответственнее надо относиться к заданиям. На на всякий случай
комбинаторика

@easybudda · 11.11.2010, 00:08

Сообщение от ivan Za

если n=3 то комбинаций 6 если 4 то 24 і так далє

Это же факториал, если ничего не путаю...

C

#include <stdio.h>
 
unsigned int fact(unsigned int n) { return ( ! n || n == 1 ) ? 1 : n * fact(n - 1); }
 
int main(void){
    unsigned int n;
    
    while ( printf("n: ") && scanf("%u", &n) == 1 && n )
        printf("f: %u\n", fact(n));
    
    return 0;
}

И кстати, пишите по-русски!

@ForEveR · 11.11.2010, 00:11

easybudda, Определение подходит под факториал.
Но походу надо выводить все перестановки n-ого кол-ва чисел.

@ivan Za 0 / 0 / 0 Регистрация: 09.06.2010 Сообщений: 10
		1
	возможные комбинации перестановки n чисел 10.11.2010, 23:04. Показов 3354. Ответов 3 Метки нет (Все метки) Нужно вывести на экран все возможные комбинации перестановки из n заданных чисел подскажите как это эффективнее реализуати если n=3 то комбинаций 6 если 4 то 24 і так далє если бы это был отсортированный набор то можно бы было сортировать в абратную строну (по спадению или зростаню) и выводить каждый этап перестановки например с помощью переделанного метода пузырька заранее благодарю за помощь! 0

@kravam быдлокодер 1724 / 911 / 106 Регистрация: 04.06.2008 Сообщений: 5,679
	10.11.2010, 23:51	2
	Ничё не понял. Ответственнее надо относиться к заданиям. На на всякий случай комбинаторика 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	11.11.2010, 00:11	4
	easybudda, Определение подходит под факториал. Но походу надо выводить все перестановки n-ого кол-ва чисел. 0