神奇的函数

神奇的函数

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

Hint

01#include<stdio.h>
02#include<iostream>
03using namespace std;
04int f(int n,int m)
05{
06    if(n==1||m==1)
07        return 1;
08    return f(n-1,m)+f(n,m-1);
09}
10int main()
11{
12    int n,m;
13    while(cin>>n>>m)
14    {
15        cout<<f(n,m)<<endl;
16    }
17    return 0;
18}
19 

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页