部分和问题

#if 0    给定整数a1,a2,a3,a4...an,判断是否可以从中选出若干数，使它们的和恰为k#endif#include <stdio.h>#include <stdlib.h>int  Dfs(int i,int sum,int k,int *Array,int n){    if(i==n)        return sum==k;    if(Dfs(i+1,sum,k,Array,n))        return 1;    if(Dfs(i+1,sum+*(Array+i),k,Array,n))        return 1;    else        return 0;}void Solve(int i,int sum,int k,int *Array,int n){    if(Dfs(i,sum,k,Array,n))        printf("Yes\n");    else        printf("No\n");}int main(){    int A[4]={1,2,4,7};    Solve(0,0,13,A,4);    return 0;}