只有两个键的键盘
最初记事本上只有一个字符 'A' 。你每次可以对这个记事本进行两种操作：
Copy All（复制全部）：复制这个记事本中的所有字符（不允许仅复制部分字符）。 Paste（粘贴）：粘贴 上一次 复制的字符。 给你一个数字 n ，你需要使用最少的操作次数，在记事本上输出 恰好 n 个 'A' 。返回能够打印出 n 个 'A' 的最少操作次数。
示例 1：
输入：3
输出：3
解释：
最初, 只有一个字符 'A'。
第 1 步, 使用 Copy All 操作。
第 2 步, 使用 Paste 操作来获得 'AA'。
第 3 步, 使用 Paste 操作来获得 'AAA'。
1
2
3
4
5
6
7
2
3
4
5
6
7
/**
* @param {number} n
* @return {number}
*/
var minSteps = function(n) {
if (n === 1) return 0
let i = n - 1
for (; i > 1; i--) {
if (n % i === 0) return n / i + minSteps(i)
}
if (i === 1) return n
};
1
2
3
4
5
6
7
8
9
10
11
12
2
3
4
5
6
7
8
9
10
11
12
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/2-keys-keyboard