本文實例講述了python超簡單解決約瑟夫環問題的方法。分享給大家供大家參考。具體分析如下:
約瑟環問題大家都熟悉。題目是這樣的。一共有三十個人,從1-30依次編號。每次隔9個人就踢出去一個人。求踢出的前十五個人的號碼:
明顯的約瑟夫環問題,python實現代碼如下:
?
1 2 3 4 5 6 a = [ x for x in range(1,31) ] #生成編號 del_number = 8 #該刪除的編號 for i in range(15): print a[del_number] del a[del_number] del_number = (del_number + 8) % len(a)到此搞定約瑟夫環問題python實現
希望本文所述對大家的Python程序設計有所幫助。