题目形容
丑数 就是只蕴含质因数 2、3 和 5的正整数。
给你一个整数 n，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。
示例 1：
输出：n = 6输入：true解释：6 = 2 × 3示例 2：
输出：n = 1输入：true解释：1 没有质因数，因而它的全副质因数是 {2, 3, 5} 的空集。习惯上将其视作第一个丑数。示例 3：
输出：n = 14输入：false解释：14 不是丑数，因为它蕴含了另外一个质因数 7 。力扣原题目地址：https://leetcode.cn/problems/...
思路解法
题目不难，外围就是如何把一个数进行合成，如：6分解成2*3、12分解成3*4。一直依照2或3或5进行合成，直到合成不进去了（不能被2 3 5整除）。形象即为：某个操作始终执行，直到合乎某个条件才会停止下来。
所以咱们会相到应用递归，或者应用while循环
递归写法
在写代码之前，咱们能够为了更好的理一下思路，能够应用枚举法，多举几个例子。如：
/** * 0不是丑数 * 1是丑数 * 2是丑数 * 3是丑数 * 4是丑数 = 2 * 2 * 5是丑数 * 6是丑数 = 2 * 3 * 7不是丑数，没法被 2 3 5整除 * 8是丑数 = 2 * 4 * 9是丑数 = 3 * 3 * 10是丑数 = 2 * 5 或 5 * 2 * 11不是丑数，没法被 2 3 5整除 * */所以咱们为了代码的可读性更强一些，能够多写几个if判断，如下解法代码：
var isUgly = function (n) { if (n == 0) { // 0 不是丑数 return false } else if (n == 1 | n == 2 | n == 3 | n == 4 | n == 5) { // 1 是第一个丑数 return true // 2 3 4 5 也都是丑数 } else { // 从6开始做递归 if (n % 2 == 0) { // 能被2整除，持续合成（递归） n = n / 2 return isUgly(n) } else if (n % 3 == 0) { // 能被3整除，持续合成（递归） n = n / 3 return isUgly(n) } else if (n % 5 == 0) { // 能被5整除，持续合成（递归） n = n / 5 return isUgly(n) } else { // 若是没法被2 3 5合成整除的数，就肯定不是丑数，比方7 11 13等... return false } } }递归写法提交后果图
确实递归的性能，貌似不是十分好，不过能够作为咱们保命解法，毕竟在面试的时候，经常精神状态不是十分好，首要是能把算法题做进去，再才是优化的解法
while循环写法
思路相似，就是把数字的合成放在while循环中去了，如下代码
var isUgly = function (n) { if (n === 0) { // 0 不是丑数 return false } else if (n === 1 | n === 2 | n === 3 | n === 4 | n === 5) { // 1 是第一个丑数 return true // 2 3 4 5 也都是丑数 } else { // 从6开始做while循环合成 while (n % 2 === 0) { n = n / 2 } while (n % 3 === 0) { n = n / 3 } while (n % 5 === 0) { n = n / 5 } // 当一个大于等于6的数字被2 3 5不停的合成，最终的后果只有两个，要么是1，即合成到头了 // 要么不是1，阐明没法合成了 // 如：10 / 2 == 5 5 / 5 == 1 // 如：17 被 2 3 5 没法合成，就不是1，故不是丑数 if (n === 1) { return true } else { return false } }}while循环写法提交后果图
比照上述两张图发现，确实是递归的性能差一些
总结
当前大家遇到须要把一个大一些的数字不停的分解成小数字的状况，就能够思考应用递归，或者应用while循环
尽管递归在工作中偶然用到，while循环很少用到
数字中有丑数，鸭子群中有丑小鸭，在理论的生存中，因为基因、血统、传承、家族的缘故，丑小鸭是无奈变成白天鹅的，然而丑小鸭也是要致力的啊，至多要成为一个不那么差的丑小鸭^_^