LeetCode--263--醜數

263 醜數 題目分析:先劇透一下,這道題目實際上是爲了後面的 醜數II、超級醜數作鋪墊。關鍵是明白醜數必定是由一個較小的醜數與其中一個質因數的乘積所得。 思路:既然 醜數=較小的醜數*質因數 那麼就能夠造成遞歸條件,醜數老是能夠分解爲 多個質因數的乘積 ;遞歸終止條件即是最小的醜數 1,下面上代碼:web bool isUgly(int num) { if(num<1) retu
相關文章
相關標籤/搜索