打靶问题

#include

int sum;

int store[11];

void output(int *a,int n){

int i;

for(i=n;i>0;i--){

printf("%d ",a[i]);

}

printf("\n");

++sum;

}

//还有score环要打，剩余次数为num

void cumput(int score,int num){

    //若剩余要打的环数小于0，表示未打num次就打满了，已经超过90环了，不符合题意

//若剩余要打的次数每次都打满环10还是比score小，表示剩余的次数是不可能打满的

if(score<0 || num*10

return ;

}

//如果剩余一次则成功打完退出

if(num==1){

store[num]=score;

output(store,10);

return ;

}

//从0环到10环，每次都要试一下

int i;

for(i=0;i<=10;i++){

store[num]=i;

cumput(score-i,num-1);

}

}

int main234(int argc,char *argv[]){

cumput(90,10);

printf("sum=%d\n",sum);

return 0;

}