递归实现以下问题算法

Question

用递归实现如下问题：给定一个数组nums=[2，3，5]和一个固定的值target=8。找出数组nums中所有可以使数字和为target的组合（数字可重复）。

Answer 1

对于你这个问题可以参考如下链接：

数组中和为x的所有组合_电子楼战地记者的博客-CSDN博客 数组：给定一个数组，求出数组中和为某个值的所有组合。例子：数组{3,2,1,1,1,5,6}中和为10的所有组合思路：通过递归加回溯的办法解决，具体思路看代码：void getSum(vector<int> &nums,int pos,int sum,vector<int> &v){ if(sum < 0) ... https://blog.csdn.net/nbawj/article/details/83109735

用c语言是

#include <stdio.h>
int tv[1000],vl = 0;
void getSum(int *nums,int pos,int n,int sum)
{
    if(sum < 0)
    {
        return;
    }
    if(sum == 0)
    {
        for(int i = 0; i < vl; i++)
        {
            printf("%d ",tv[i]);
        }
        printf("\n");
        return;
    }
    for(int i = pos;i<n;i++)
    {
        tv[vl++] = nums[i];
        getSum(nums,i+1,n,sum-nums[i]);
        vl--;
    }
}

int main(void)
{
    int nums[]={2,3,5,1,6},target=8;
    getSum(nums,0,5,target);
    return 0;
}

如有帮助，请点击我的回答下方的【采纳该答案】按钮帮忙采纳下，谢谢!