一個遞歸程序
 
點擊數：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;
}