JavaScript遞歸算法實(shí)現(xiàn)將整數(shù)n分成k份，任意兩份不能相同

題目：

? ? 將整數(shù)n分成k份，且每份不能為空，任意兩種分法不能相同，求有多少種分法。

例如：n=7,k=3，下面三種分法被認(rèn)為是相同的：（1，1，5）（1，5，1）（ 5，1，1）

下面是題目截圖：

題目由來：

????今天公司單元測試培訓(xùn)，期間看到同事(之前從事的是機(jī)器學(xué)習(xí)算法工作)在做算法題，當(dāng)時叫他發(fā)題目給我試試，想了二十分鐘左右還是沒思路就沒有想下去，今晚回來無聊查了查怎么實(shí)現(xiàn)，發(fā)現(xiàn)網(wǎng)上沒有什么答案，唯一找到的一個是用C++實(shí)現(xiàn)的的，這篇博客介紹的，不知道是不是我轉(zhuǎn)錯了（電腦沒裝C++編譯器，好久沒寫C++），按照他的思路改為用JavaScript寫后沒成功計(jì)算，于是想用JavaScript試試實(shí)現(xiàn)。以下是使用JavaScript遞歸實(shí)現(xiàn)的，有興趣的伙伴可以指點(diǎn)指點(diǎn)，有其他方法歡迎留言。

function allotCount(n, k) {var a = []for (var i = 0; i <= 200; i++) {a[i] = []}if(a[n][k])return a[n][k]if (n == k || n-1 == k || k == 1)return a[n][k] = 1if (n < k)return a[n][k] = 0return (a[n - 1][k - 1] = allotCount(n - 1, k - 1)) + (a[n - k][k] = allotCount(n - k, k))}console.log(allotCount(7, 3))

運(yùn)行結(jié)果：

改為console.log(allotCount(17,? 4))后，運(yùn)行結(jié)果：

總結(jié)

以上是生活随笔為你收集整理的JavaScript递归算法统计(将整数n分成任意两份不能相同的k份)分法的种数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。