有一射击运动员打靶,靶有10环,连开10枪打中90环的可能性有多少
使用递归的思想,代码如下:
public void getTarget(int num,int sum,Stack<Integer>result){if(num*10<sum){return;}if(num==1){if(sum<=10){result.push(sum);System.out.println(result);result.pop();return;}elsereturn;}for(int i=0;i<=10;i++){result.push(i);getTarget(num-1,sum-i,result);result.pop();}}