递归实现以下问题算法

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

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


用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;
}

img

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

img

您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632