AL07-4. O‘rin almashtirishlar

1 dan n gacha sonlarning barcha o‘rin almashtirishlarini lug‘at tartibida chiqaring.

Ro‘yxatning birinchi o‘rniga hali ishlatilmagan har bir sonni navbat bilan qo‘yamiz, qolgan o‘rinlarni rekursiya to‘ldiradi. Qaysi son band ekanini belgilab boring.

Kirish ma’lumotlari

Bitta natural son n.

Chiqish ma’lumotlari

n! qator — o‘rin almashtirishlar.

Cheklovlar

1 ≤ n ≤ 8