若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。


  • 运维

  • 前端

  • 编程

  • 随笔

  • hust-oj

1972: 计算题

发表于 2017-10-06   |   分类于 HUSTOJ   |   阅读次数 1,211

题目描述

一个简单的计算,你需要计算f(m,n),其定义如下:
当m=1时,f(m,n)=n;
当n=1时,f(m,n)=m;
当m>1,n>1时,f(m,n)= f(m-1,n)+ f(m,n-1)

输入

第一行包含一个整数T(1<=T<=100),表示下面的数据组数。
以下T行,其中每组数据有两个整数m,n(1<=m,n<=2000),中间用空格隔开。

输出

对每组输入数据,你需要计算出f(m,n),并输出。每个结果占一行。

样例输入

2
1 1
2 3


样例输出

1
7


参考代码

#include<stdio.h>
int fax(int x,int y) 
{
    if(x==1)
            return y;
    if(y==1)
            return x;
    if(x>1&&y>1)
            return fax(x-1,y)+fax(x,y-1);
    return 0;
}
int main() 
{
    int x,y;
    int n;
    while(scanf("%d",&n)!=EOF) 
    {
        while(n--) 
        {
            scanf("%d%d",&x,&y);
            printf("%dn",fax(x,y));
        }
    }
    return 0;
}

解析

暂无

hustoj

发表评论 取消回复

邮箱地址不会被公开。 必填项已用*标注

*
*


hoxis wechat
著作权归作者所有
站点更新说明
  • 文章目录
  • 站点概览
若是凉夜已成梦

若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。

1904 日志
6 分类
12 标签
RSS
weibo github twitter facebook

友情链接

Skip 原站点 Dreams孤独患者
© 2017 若是凉夜已成梦
Powered by WordPress | 已运行
Theme By NexT.Mist