关于递归
1、打靶问题
一个射击运动员打靶,靶一共有10环,连开10枪打中90环的可能性有多少种,下面用递归算法实现:(C++ 代码)
#include <iostream>
using namespace std;
int sum = 0;
int store[10];
void Output()
{
for(int i = 9; i >= 0; --i)
{
cout<<store[i]<<' ';
}//把store中存的数输出来
cout<<endl;
++sum;
}//定义output函数
void Compute(int score,int num)
{
if(score < 0 || score > 10 * (num+1))
return;//如果分数小于0或者大于100,则返回
if(num == 0) //十次调用完了,store数组已经存满数了
{
store[num] = score;
Output();//调用Output函数,作为程序的出口
return;
}//终止条件
for(int i = 0;i <=10; ++i)
{
store[num] = i;//当i=0的时候,store[9]=0,
Compute(score-i,num-1);
}
}
int main()
{
Compute(90,9);
cout<<"Sum="<<sum<<endl;
return 0;
}
===========解释下,具体的递归式如何实现的=========