LeetCode--263--丑数

263 丑数 题目分析:先剧透一下,这道题目实际上是为了后面的 丑数II、超级丑数作铺垫。关键是明白丑数必定是由一个较小的丑数与其中一个质因数的乘积所得。 思路:既然 丑数=较小的丑数*质因数 那么就能够造成递归条件,丑数老是能够分解为 多个质因数的乘积 ;递归终止条件即是最小的丑数 1,下面上代码:web bool isUgly(int num) { if(num<1) retu
相关文章
相关标签/搜索