一道考察递归思想的面试题

打靶成绩的可能性
一个人打靶，成绩为0～10之间的任意一个整数。包括0和10。
一共打了10次总共得分89分。问得分的可能性。


分析如下将问题看成一个规划问题。
转化成如下问题。有10个位置，每个位置上可以赋值0～10之间的整数，使得所有位置上的值的总和为11分。问排列的可能性。
将问题进一步简化：
有3个位置，使得总和为4分的赋值方案有几种？
手算为15种作为校验标准。

#include "stdafx.h"
#define number 10
#define score  11
int arrange_value[10];
int count=0;
void  cal(int position, int value)
{
 if(position==number)
 {
  if(value==score)
   count++;
  return;
 }
 
 for(int i=0;i<10;i++)
 {
  arrange_value[position] = i;
  cal(position+1, value+i);
 }
  
 
}
int main(int argc, char* argv[])
{
 cal(0,0);
 printf("there are %d solutions/n",count);
 return 0;
}

搞定。