請把紙條豎著放在桌⼦上，然後從紙條的下邊向上⽅對折，壓出摺痕後再展 開。此時有1條摺痕，突起的⽅向指向紙條的背⾯，這條摺痕叫做「下」摺痕 ；突起的⽅向指向紙條正⾯的摺痕叫做「上」摺痕。如果每次都從下邊向上⽅ 對折，對折n次。請從上到下計算出所有摺痕的⽅向。
給定折的次數n,請返回從上到下的摺痕的陣列，若為下摺痕則對應元素為"down",若為上摺痕則為"up".
測試樣例：
輸入：1
輸出：down
採用遞迴進行計算，每一次摺紙，上面位置必定為下，然後和上一次摺紙的位置對應處一定為下，即摺紙朝向以上一次摺紙的位置相互對稱，所以進行遞迴即可，可先採用int陣列，down設為-1，up設定為+1。
具體**如下：
public class fold*****return strings;
}public void getit(int index,int n, int result)
getit(newindex, n-1, result);}}
}
C 摺紙問題
給定輸入引數n，代表紙條從下邊向上方對折n次，請從上到下列印所有摺痕方向 1.將一張紙分為粉，黑兩面，粉色為正面，黑色為反面。2.第一次對折時粉色朝上，對折之後產生乙個向下的摺痕，這時我們把對折之後的紙粉色朝下，讓摺痕朝上把這個摺痕看成是二叉樹的根結點。3.第二次對折新產生的兩個摺痕就是根結點的子節...
演算法 摺紙問題
左程雲演算法與資料結構課 請把一段紙條豎著放置，然後從紙條的下邊向上方對折一次，壓出摺痕後展開，此時摺痕是凹下去的。如果從紙條下邊向上方連續對折兩次，壓出摺痕後展開，此時有三條摺痕，從上到下摺痕的方向依次是凹 凹 凸。給定乙個輸入引數 n，代表紙條從下邊向上方連續對折 n 次，請從上到下列印摺痕的方...
摺紙問題 列印摺痕方向
題目 請把一段紙條豎著放在桌子上，然後從紙條的下邊向上方對折1次，壓出摺痕後展開。此時 摺痕是凹下去的，即摺痕突起的方向指向紙條的背面。如果從紙條的下邊向上方連續對折2 次，壓出摺痕後展開，此時有三條摺痕，從上到下依次是下摺痕 下摺痕和上摺痕。給定一 個輸入引數n，代表紙條都從下邊向上方連續對折n次...