本文共 529 字，大约阅读时间需要 1 分钟。

神奇的函数

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

神奇的函数是这样被定义的：

F(n, m) = {

if(n == 1 || m == 1) F(n, m) = 1; else F(n, m) = F(n-1, m) + F(n, m-1); } Input 多组输入。

每组两个以空格分隔的整数 n, m (1 <= n, m <= 10)。

Output

对于每组数据，输出一个整数表示 F(n, m) 的值。

Sample Input

1 2 Sample Output 1

代码如下：

#include 
   
    #include 
    
     int f(int n,int m){    int y;    if(n==1||m==1)y=1;    else y=f(n-1,m)+f(n,m-1);    return y;}int main(){    int n,m;    while(~scanf("%d%d",&n,&m))    {        printf("%d\n",f(n,m));    }    return 0;}
    
   

转载地址：http://xzhwi.baihongyu.com/