ciao a tutti.. Ho un vettore di N numeri generati a caso, e devo fare le permutazioni di questo vettore. Dovrei farlo con la ricorsione ma non ho capito bene la tecnica perché sono agli albori, potrei utilizzare la funzione n! così mi posso calcolare le possibili soluzioni? Potete darmi qualche consiglio?
potrebbe andare questa soluzione, anche se fatta con Java, dopo bisognerebbe adattarla al C. Voglio capire se potrebbe andare bene. Grazie
codice:static void permuta ricorsivo ( int [ ] elementi , int da , int a ){ int k ; i f ( a > da ){ for (k = a ; k >= da; k−− ){ Ar r a y ut i l . swap( elementi , k , a ) ; permuta r icor s ivo ( elementi , da , a− 1); Ar r a y ut i l . swap( elementi , k , a ) ; } } else { System . out . pr int ln ( Ar r a y ut i l .dump( elementi ) ) ; } }

Rispondi quotando