Tietorakenteet ja algoritmit syksy 2020

Permutaatiot

Toteuta kurssikirjan luvussa 8.1.3 kuvattu rekursiivinen algoritmi permutaatioiden muodostamiseen.

Kun n = 9 ja algoritmi tulostaa kunkin permutaation omalle rivilleen, rivillä 12345 on permutaatio [1, 4, 6, 2, 9, 5, 7, 3, 8]. Mikä permutaatio on rivillä 54321?

Vastaus

Permutaatio:

Algoritmin toteutus

The deadline for this task has passed


Return to task list