如果n是奇數，那麽不能把杯子全部反過來
如果n是偶數，那麽總***需要n次完成
如下圖所示，x代表朝上，y代表朝下
開始是，杯子的狀態為 xxxxxx....壹***有n個x排列壹行代表朝上的杯子
，yyyyyyyy代表n個朝下的杯子
起始：xxxxx...xx
第壹次:xyyyy...yyy(翻除第壹個以外的n-1杯子)
第二次:yyxxxx...xxx(翻除第二個以外的n-1個杯子)
第三次：xxxyy...yyy(翻除第三個個以外的n-1個杯子)
以此類推
第n-1次：xxx....xxxy(翻除第n-1個以外的n-1個杯子
第n次：yyyyy...yyyy（(翻除第n個以外的n-1個杯子）
如果樓主假設n=4，n取值比較小的時候，完全可以簡單的理解上述過程
起始：xxxx n=4
1.xyyy(翻除第壹個以外的n-1=3杯子)
2.yyxx(翻除第二個以外的n-1=3杯子)
3.xxxy(翻除第三個以外的n-1=3杯子)
4.yyyy(翻除第四個以外的n-1=3杯子）
希望可以幫助樓主，打字好累哦~~~