一个递归程序.txt

射击运动员10发打中90环有多少种可能,递归算法

一个递归程序
 
点击数：175    发布日期：2005-5-11 16:47:00  【字体：大 中 小】
 
 

射击运动员10发打中90环有多少种可能，请编写程序计算出来，并打印出结果，（0环和10环均有效）

#include <stdio.h>
#include <stdlib.h>

long f(int n, int m)
{
long fn=0,i;
if(m<0&brvbar;&brvbar;m>10*n) return 0;
if(n==1) return 1;
for(i=0;i<=10;i++)
fn+=f(n-1,m-i);
return fn;
}

int main()
{
int n,m;
printf("Please enter n and m:");
scanf("%d%d",&n,&m);
printf("\n%d发打中%d环有%ld种可能.\n",n,m,f(n,m));

system("PAUSE");
return 0;
}