The 3n + 1 problem(上文章類似優化--數組保存避免重複,優化時間避免超時!)

題意:html 考慮如下算法:算法    1. 輸入n    2. 輸出n    3. 若是n=1而後中止    4. 若是n是奇數: n <-- n*3+1    5. 其餘的狀況:   n <-- n/2    6. 轉向 2 例如:對於輸入22,輸出將會是22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1。據推測,該算法對於任何整數將終止於1。儘管算法很簡單
相關文章
相關標籤/搜索