7-7 sdut-C语言实验-神奇的函数

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

代码长度限制

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;
}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

#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));

}

return 0;

}

测试用例

查看上次提交

提交本题作答

题型

作答 / 题数

函数题

2/2

编程题

8/8

7-1sdut-C语言实验-计算组合数

7-2sdut-C语言实验-汉诺塔

7-3sdut-C语言实验-简单递归函数

7-4sdut-C语言实验-青蛙过河

7-5sdut-C语言实验-第k小的数

7-6sdut-C语言实验-第X大的数

7-7sdut-C语言实验-神奇的函数

7-8sdut-C语言实验-全排列问题

共 160 分

图例

概览

题目列表

提交列表

排名

山东理工大学-2023级-程序设计基础II-实验4-递归(中外)

04:12:51