Rumah > pembangunan bahagian belakang > tutorial php > 求和为n的所有组合

求和为n的所有组合

WBOY
Lepaskan: 2016-08-08 09:06:36
asal
2300 orang telah melayarinya

给定一个数 n

要求:
(1)等式左边的整数取值为 1~n-1.
(2)要求等式左边之和为n。

<code>若 n = 3;
1 + 1 + 1 = 3;
1 + 2 = 3;</code>
Salin selepas log masuk
Salin selepas log masuk

回复内容:

给定一个数 n

要求:
(1)等式左边的整数取值为 1~n-1.
(2)要求等式左边之和为n。

<code>若 n = 3;
1 + 1 + 1 = 3;
1 + 2 = 3;</code>
Salin selepas log masuk
Salin selepas log masuk

楼主可以去学习下 母函数

这应该是母函数的模板题

<code>function calcN (n) {
    var res = [],
        cache = {};

    loop(n);

    function loop(k, arr) {
        arr = arr || [];
        var i = 1, count = k / 2 | 0;
        cache[k] = true;
        while (i </code>
Salin selepas log masuk

C++的话基于上面改就好了,用mapvector

Label berkaitan:
sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan