打靶（遞迴）問題

古老的一道題：

射擊運動員10槍打90環的打發有多少種？用一段程式實現，將每種打發列印出來。（每法成績均為整數，且在0到10環之間，可為0環也可為10環）。

 

思路：使用遞迴思想

首先考慮到一共要打十槍。則可以分三種情況來考慮：

1.如果當前超過了十槍或者積分超過了給定值，則返回

2.如果當前為第十槍，判斷最後一槍的積分是否有可能達到給定值（0~10）

  如果可以，可能值加1，然後返回；否則直接返回。

3.其他情況下，繼續遞迴

源碼：

#include<iostream><br />using namespace std;</p><p>int sum=0;<br />int SCORE=90;</p><p>void compute(int num,int scores)<br />{<br />if(num<=0||scores>SCORE)return;</p><p>if(num==1)<br />{<br />if(scores+10>=SCORE)sum++;<br />return;<br />}<br />for(int i=0;i<=10;++i)<br />{compute(num-1,scores+i);}<br />}</p><p>int main()<br />{<br /> compute(10,0);<br /> cout<<sum<<endl;<br /> return 0;<br />}