7-7 sdut-C语言实验-神奇的函数
分数 20
全屏浏览
切换布局
作者 马新娟
单位 山东理工大学
神奇的函数是这样被定义的：
F(n, m) = {
if(n == 1 || m == 1)
F(n, m) = 1;
else
F(n, m) = F(n-1, m) + F(n, m-1);
}
###输入格式:
第一行是正整数N (1 <= N<= 30)，表示有N组数据。
接下来N行，每行两个整数n，m (1 <= n, m <= 10)。
###输出格式:
输出N行。每行输出一个整数表示F(n,m)。
###输入样例:
1. 1 2. 1 2
###输出样例:
1
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
C (gcc)
#include<stdio.h> #include<stdlib.h> 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; scanf("%d", &N); while(N--){ int n, m; scanf("%d%d", &n, &m); printf("%d\n", f(n, m));//max } return 0; }
