【JavaScript】7-37 整数分解为若干项之和 (20 分)

题目：

将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。

输入格式：

每个输入包含一个测试用例，即正整数N (0<N≤30)。

输出格式：

按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N​1​​={,}和N​2​​={,}，若存在i使得,，但是n​i+1​​<m​i+1​​,则N​1​​序列必定在N​2​​序列之前输出。每个式子由小到大相加，式子间用分号隔开，且每输出4个式子后换行。

输入样例：

7

 

 

输出样例：

7=1+1+1+1+1+1+1;7=1+1+1+1+1+2;7=1+1+1+1+3;7=1+1+1+2+2
7=1+1+1+4;7=1+1+2+3;7=1+1+5;7=1+2+2+2
7=1+2+4;7=1+3+3;7=1+6;7=2+2+3
7=2+5;7=3+4;7=7

 

 

 

 

JavaScript代码：

const { parse } = require('path')
var readline = require('readline')

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
})

var resArr = []

rl.on('line', function(line) {
    var n = parseInt(line)
    fun(n, 1, [], n)
    print(n)
})

function fun(x, b, arr, n) {
    if (x <=  0) {
        resArr.push(convert(n, arr))
        return
    }

    for (let i = b; i <= x; i++) {
        arr.push(i)
        fun(x - i, i, arr, n)
        arr.pop()
    }
}

function convert(n, arr) {
    let s = '' + n + '=' + arr[0]
    for (let i = 1; i < arr.length; i++) {
        s += '+' + arr[i]
    }
    return s
}

function print(n) {
    let res = ''
    for (let i = 0; i < resArr.length; i++) {
        res += resArr[i]
        if (i == resArr.length - 1)
            break
        if (i % 4 == 3)
            res += '\n'
        else
            res += ';'
    }
    console.log(res)
}