問題描述:這個問題動手試驗就能發現規律。把一段紙條豎放在桌子上,然後從紙條的下邊向上方對折一次,壓出摺痕後展開。此時摺痕是凹下去的。如果從紙條的下邊向上方連續對折兩次,壓出摺痕後展開,此時有三條摺痕,從上到下依次是凹、凹、凸。
給定乙個引數n,代表紙條從下到上連續對折n次。請從上到下列印所有摺痕的方向。
eg:n = 1,列印down; n = 2,列印down、down、up。
/** 從上到下列印所有摺痕的方向(對折n次)
* @param n:從下往上紙條對折的次數
*/void
printallfolds
(int n)
process(1
, n,
true);
}/** 假想中的當前節點,在i層,一共n層,假想的當前節點是凹還是凸?
* 列印以假想的當前節點為頭節點的整棵樹,中序遍歷
*/void
process
(int i,
int n,
bool down)
/* 測試函式 */
遞迴函式的編寫練習。
紙上得來終覺淺,絕知此事要躬行。
摺紙問題 列印摺痕方向
題目 請把一段紙條豎著放在桌子上,然後從紙條的下邊向上方對折1次,壓出摺痕後展開。此時 摺痕是凹下去的,即摺痕突起的方向指向紙條的背面。如果從紙條的下邊向上方連續對折2 次,壓出摺痕後展開,此時有三條摺痕,從上到下依次是下摺痕 下摺痕和上摺痕。給定一 個輸入引數n,代表紙條都從下邊向上方連續對折n次...
3執行緒交替列印ABC,列印n次
今天看到乙個多執行緒的面試題,初看起來很簡單,實際寫起來還是有需要注意的地方,寫了兩個解法,記錄下 都比較簡單,不解釋。private inte ce callback private static class abctestconditionrunnable implements runnable...
列印陣列元素n次,採用方法
題目 列印陣列元素n次,採用方法 注意 陣列可以作為方法的引數 在呼叫方法時,向小括號進行傳參,傳遞進去的是陣列的位址值 實現 public class demoparam system.out.println array 位址值 i 16f65612 printarray array 傳遞進去的就...