>>342
順列生成は古典的な例題だからアルゴリズムの本を見ればソースが載ってるよ。
それを Python で書き直せばよいと思われ。