主页 / 问题 / 1434747
Accepted
Kalmankantaja
Asked:2022-08-31 15:57:37 +0000 UTC2022-08-31 15:57:37 +0000 UTC

查找数组中特定数字的可能总和

  • 772

有一些数字数组：

int[] arr = new int[] { 2, 3, 3, 3, 5, 4, 7};

所以想要的数字是：9

如何从数组中的数字中找到数字的总和？下面是一个结果示例：2, 7, 3, 3, 3, 5, 4, 2, 4, 3. 在算法中，一切对我来说都非常糟糕，因此我什至不知道该谷歌搜索什么，往哪个方向看？

c#

1 个回答

  1. Best Answer

    如果数组中有多个相同的数字，则此变体会多次打印一些扩展：

    using System;

void sums(int[] arr, int target) {
    int[] stack = new int[arr.Length];
    int top = 0;

    void iter(int i, int target) {
        if (target < 0) {
            return;
        }
        if (target == 0) {
            for (int j = 0; j < top; ++j) {
                Console.Write(stack[j] + " ");
            }
            Console.WriteLine();
            return;
        }
        if (i < arr.Length) {
            stack[top++] = arr[i];
            iter(i + 1, target - arr[i]);
            --top;
            iter(i + 1, target);
        }
    }

    iter(0, target);
}

sums(new int[] {2, 3, 3, 3, 5, 4, 7}, 9);

    $ csc -nologo temp.cs && mono temp.exe
2 3 4 
2 3 4 
2 3 4 
2 7 
3 3 3 
5 4

    PS没有 C# 的经验。也许我做了一些愚蠢的事情。

    • 2

相关问题