整数分解结果的枚举

题目解析

本题其实就是需要我们对输入的整数n进行因数分解。只是需要记录每一步因数分解过程的分解式。

本题可以使用递归来解决，具体逻辑请见代码注释。难点在于：

1、如何在递归过程中避免重复的因数分解式产生，比如：12=2*2*3，和12=2*3*2

2、如何在递归过程中实现题目要求的输出顺序，根据题目用例来看，输出的顺序并非按照因数分解式的整体字符串来字典序升序，比如 "24=2*12" 本质来说字典序要小于 "24=2*2*2*3" 的，但是实际上 "24=2*12" 更靠后面，因此本题的因数分解式是按照各个因数大小升序的。

JS算法源码

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()