規定198由四個正整數相加得到,請計算出一共有多少種相加方案。
uj5u.com熱心網友回復:
窮舉
法
uj5u.com熱心網友回復:
拆分數可以重復?uj5u.com熱心網友回復:
可以。它沒有限制uj5u.com熱心網友回復:
int nsplit(int n, int k)
{
int i, r;
if (n < 1 || k < 1 || n < k) return 0;
if (n == k || k == 1) return 1;
if (k == 2) return n / 2;
for (i = 1, r = 0; i <= k; i++) r += nsplit(n - k, i);
return r;
}
nsplit(198, 4) = 54722種方案
uj5u.com熱心網友回復:
哇??謝謝謝謝
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/123362.html
標籤:C語言
