打靶问题

[nulang]

一个射击运动员打靶,靶一共有10环,连开10枪打中90环的可能性有多少种?请用递归算法编程实现?大家谁会做吗

[Crob]

穷举法，花不了多少时间。
大过年的，穷举吧。

[waizqfor]

老问题了

#include <stdio.h>

int store[10];
int sum;
int main()
{
 shoot(90,10);
 printf("It has %d compound",sum);
}

shoot(int socre,int num)
{
  int i;
  if(socre<0||socre>num*10)
   return;                  
  if(num==1)
  {
   store[10-num]=socre;
   prints();
   return;
  }
  for(i=0;i<=10;i++)
  {
   store[10-num]=i;   
   shoot(socre-i,num-1);
  }
}

int prints()
{
 int i;
 for(i=0;i<10;i++)
  {
   printf("%d",store[i]);
  }
  sum++;
  printf("\n");
}