#!/usr/bin/env python3
# -*- coding: utf-8 -*-

import math
import itertools
from tkinter import *
class Window:
    def __init__(self, title='排列數(shù)計(jì)算器', width=300, height=120, staFunc=bool, stoFunc=bool):
        self.w = width
        self.h = height
        self.stat = True
        self.staFunc = staFunc
        self.stoFunc = stoFunc
        self.staIco = None
        self.stoIco = None
        self.root = Tk(className=title)

    def drawCenter(self):
        ws = self.root.winfo_screenwidth()#用戶屏幕寬度
        hs = self.root.winfo_screenheight()#用戶屏幕高度
        x = int( (ws/2) - (self.w/2) )#距屏幕左邊框的像素點(diǎn)數(shù)
        y = int( (hs/2) - (self.h/2) )#距屏幕上邊框的像素點(diǎn)數(shù)
        self.root.geometry('{}x{}+{}+{}'.format(self.w, self.h, x, y))
    
    def createWidgets(self):
        Label(self.root, text="所有元素：").grid(row=0,sticky=E)
        Label(self.root, text="取出的元素?cái)?shù)m：").grid(row=1,sticky=E)
        Label(self.root, text="可重復(fù)排列：").grid(row=2,sticky=E)
        Label(self.root, text="不可重復(fù)排列：").grid(row=3,sticky=E)
        self.e1 = Entry(self.root)
        self.m = StringVar()
        self.e2 = Entry(self.root,textvariable=self.m)
        self.a1 = StringVar()
        self.e3 = Entry(self.root,textvariable=self.a1)
        self.a2 = StringVar()
        self.e4 = Entry(self.root,textvariable=self.a2)
        self.e1.grid(row=0, column=1)
        self.e2.grid(row=1, column=1)
        self.e3.grid(row=2, column=1)
        self.e4.grid(row=3, column=1)
        self.btnSer = Button(self.root, command=self.click, width=3, height=1,text='運(yùn)行')
        self.btnSer.grid(row=4,column=1,sticky=E)
        btnQuit = Button(self.root, text='關(guān)閉窗口', command=self.root.quit, width=8, height=1)
        btnQuit.grid(row=4,column=2)

    def click(self):
        self.a1.set("")
        self.a2.set("")
        m =int(self.e2.get())
        self.temp=list(range(m))
        self.allArrangement(index=0,m=m)
        self.arr=list(self.e1.get())
        self.arrangement(index=0,m=m)

    #可重復(fù)排列
    def allArrangement(self,index,m):   
        if(m==0):
            for i in range(len(self.temp)):
                self.a1.set(self.a1.get()+self.temp[i])
            self.a1.set(self.a1.get()+" ")
            return
        for i in range(len(self.e1.get())):
            self.temp[index]=self.e1.get()[i]
            self.allArrangement(index=index+1,m=m-1)
    #不可重復(fù)排列
    def arrangement(self,index,m):   
        if(index == self.arr.__len__()-1):
            for i in range(m):
                self.a2.set(self.a2.get()+self.arr[i])
            self.a2.set(self.a2.get()+" ")
            return
        for i in range(index,self.arr.__len__()):
            self.swap(index, i)
            self.arrangement(index=index+1,m=m)
            self.swap(index, i)
    def swap(self,index,i):
        temp = self.arr[index];  
        self.arr[index] = self.arr[i];  
        self.arr[i] = temp;  
    def loop(self):
        self.root.resizable(False, False)   #禁止修改窗口大小
        self.createWidgets()
        self.drawCenter()                       #窗口居中
        self.root.mainloop()

if __name__ == '__main__':
    w = Window(width=350, height=150)
    w.loop()

微信截圖_20170110233210.png

不可重復(fù)排列：abc acb bac bca cba cab
可重復(fù)排列：aaa aab aac aba abb abc aca acb acc baa bab bac bba bbb bbc bca bcb bcc caa cab cac cba cbb cbc cca ccb ccc