九章演算法 | A-company 面試題：Digital Problem

撰文 | JZ

專欄 | 九章演算法

題目描述

給一個轉換規則來轉換數字n：n是奇數，n = 3n + 1；n是偶數，n = n / 2；經過若干次轉換後，n會變成1。現在給一個n，輸出它轉換到1需要的次數。

思路點撥

使用簡單的遞歸模擬轉換的步驟即可，最後統計遞歸的次數；或者直接使用while循環進行迭代。

考點分析

考察code的基本功，在面試中屬於Easy的題目，做到Bug Free即可。

九章參考程序

http://www.jiuzhang.com/solution/digital-problem/

推薦閱讀：