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

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

分数 20

全屏浏览

切换布局

作者 马新娟

单位 山东理工大学

递归函数其实是一种特使的嵌套调用函数，特殊的地方是函数调用了自己，而且可以多层调用。

下面的函数就是一个简单的递归函数调用。

F(m, n)的定义是：

若m=0，返回n+1。

若m>0且n=0，返回F(m-1,1)。

若m>0且n>0，返回F(m-1,F(m,n-1))。

给出 m 和 n，计算 F(m, n) 的值。

###输入格式:
第一行输入一个整数 t， 代表有 t 组数据。(1 <= t <= 15)

每组数据输入一行，包含两个非负整数 m，n。(0 <= m <= 3, 0 <= n <= 10)

###输出格式:
每组数据输出一行，为 F(m, n) 的答案。

###输入样例:

3
3 2
3 10
2 1

###输出样例:

29
8189
5

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include<stdio.h>
#include<stdlib.h>
int f(int m, int n){
	int y;
	if(m == 0) y = n + 1;
	else if(m > 0 && n == 0) y = f(m - 1, 1);
	else if(m > 0 && n > 0) y = f(m - 1, f(m, n - 1));
	return y;
}
int main()
{
	int t;
	scanf("%d", &t);
	while(t--){
		int m, n;
		scanf("%d%d", &m, &n);
		printf("%d\n", f(m, n));
	}//max
	return 0;
}