神奇的函数

神奇的函数

Time Limit: 1000 ms  Memory Limit: 65536 KiB

Submit  Statistic  Discuss

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>

03	using namespace std;

04	int 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

}

10	int main()

11

{

12

int n,m;

13	while(cin>>n>>m)

14

{

15	cout<<f(n,m)<<endl;

16

}

17

return 0;

18

}

19