递归标准题解

解题思路:

注意事项:

参考代码:

#include<stdio.h>

void f(int i,int x);

int s[100]={0};

int s1[100]={0};

//s1[-1]=0;

int mun=0;

int n,n1;

main(){

scanf("%d %d",&n1,&n);

for(int a1=1;a1<=n1;a1++){

scanf("%d",&s[a1]);

}

f(1,2);

printf("%d",mun);

}

void f(int i,int x){

//printf("%d ",s1[x]);

for(int a2=i;a2<=n1;a2++){

s1[x]=s1[x-1]+s[a2];

//printf("%d(%d)(%d) ",s1[x],x,i);

if(s1[x]<n){

f(a2+1,x+1);

}

if(s1[x]==n){

mun++;

}

/*if(s1[x]>n){

continue;

}*/

}

//printf("\n");

}