通過率100%
題目描述
22娘和33娘接到了小電視君的扭蛋任務：
一共有兩台扭蛋機，編號分別為扭蛋機2號和扭蛋機3號，22娘使用扭蛋機2號，33娘使用扭蛋機3號。
扭蛋機都不需要投幣，但有一項特殊能力：
扭蛋機2號：如果塞x（x範圍為》=0正整數）個扭蛋進去，然後就可以扭到2x+1個
扭蛋機3號：如果塞x（x範圍為》=0正整數）個扭蛋進去，然後就可以扭到2x+2個
22娘和33娘手中沒有扭蛋，需要你幫她們設計乙個方案，兩人「輪流扭」（誰先開始不限，扭到的蛋可以交給對方使用），用「最少」的次數，使她們能夠最後恰好扭到n個交給小電視君
輸入描述:
輸入乙個正整數，表示小電視君需要的n個扭蛋。
輸出描述:
輸出乙個字串，每個字元表示扭蛋機，字元只能包含"2"和"3"。
示例1輸入
複製10
輸出複製
233基本思路：
逆推，不斷判斷當前的迴圈是奇數還是偶數。如果是偶數，利用 n = (n-2)/2;逆推出上一層的數。如果是奇數，利用n = (n-1)/2;逆推。直到最後的n為0.
**如下
bilibili校招題目 扭蛋機
22娘和33娘接到了小電視君的扭蛋任務 一共有兩台扭蛋機，編號分別為扭蛋機2號和扭蛋機3號，22娘使用扭蛋機2號，33娘使用扭蛋機3號。扭蛋機都不需要投幣，但有一項特殊能力 扭蛋機2號 如果塞x x範圍為 0正整數 個扭蛋進去，然後就可以扭到2x 1個 扭蛋機3號 如果塞x x範圍為 0正整數 個扭...
校招 扭蛋機 嗶哩嗶哩 2019
22娘和33娘接到了小電視君的扭蛋任務 一共有兩台扭蛋機，編號分別為扭蛋機2號和扭蛋機3號，22娘使用扭蛋機2號，33娘使用扭蛋機3號。扭蛋機都不需要投幣，但有一項特殊能力 扭蛋機2號 如果塞x x範圍為 0正整數 個扭蛋進去，然後就可以扭到2x 1個 扭蛋機3號 如果塞x x範圍為 0正整數 個扭...
遞迴題目練習 約瑟夫問題
參考鏈結 題目描述 約瑟夫問題是乙個非常著名的趣題，即由n個人坐成一圈，按順時針由1開始給他們編號。然後由第乙個人開始報數，數到m的人出局。現在需要求的是最後乙個出局的人的編號。給定兩個int n和m，代表遊戲的人數。請返回最後乙個出局的人的編號。保證n和m小於等於1000。測試樣例 5 3返回 4...