排列，偶算法和反向消除

Question

我編寫了一個函數，它實現了Even的算法以查找遞增排序向量的所有排列。但我不需要「反向」路線，即從最後開始閱讀時路線相同。到目前爲止，我「倒帶」並比較我的所有排列，並消除「反向」路線，但它使我的一半運行時間反向，所以有一種方法可以使算法適應只有一半的排列但沒有反向一個？

Answer 1

OK，我已經找到了解決辦法，事實上，如果你有，我有，連續數排序列表，當你最初第一個數字成爲最後一個和最後成爲第一，你開始建立「反向'排列，也就是說，如果您以相反的方式閱讀，您將獲得與之前相同的列表。

所以，條件，如果本來第一次是last AND本次最先是打破，高效和時間節約。