摺紙問題(遞歸java)

一、問題描述：java 請把紙條豎着放在桌⼦上，而後從紙條的下邊向上⽅對摺，壓出摺痕後再展 開。此時有1條摺痕，突起的⽅向指向紙條的背⾯，這條摺痕叫作「下」摺痕 ；突起的⽅向指向紙條正⾯的摺痕叫作「上」摺痕。若是每次都從下邊向上⽅ 對摺，對摺N次。請從上到下計算出全部摺痕的⽅向。 數組 給定折的次數n,請返回從上到下的摺痕的數組，若爲下摺痕則對應元素爲"down",若爲上摺痕則爲"up".測試 測

>>阅读原文<<