JavaScript遞歸算法實現將整數n分成k份，任意兩份不能相同

題目：

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

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

下面是題目截圖：

題目由來：

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

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))

運行結果：

改為console.log(allotCount(17,? 4))后，運行結果：

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。