飞行的猪哼哼

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

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 <stdio.h>
#include <stdlib.h>
int F(int n,int m)
{
    if(n==1||m==1)
    return 1;
    else
        return F(n-1,m)+F(n,m-1);
}
int main()
{
   int n,m;
   while(~scanf("%d %d",&n,&m))
   {
   printf("%d\n",F(n,m));
   }

    return 0;
}
posted on 2018-08-15 21:29  飞行的猪哼哼  阅读(20)  评论(0)    收藏  举报