喵帕斯之天才算数少女

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

莲酱要上一年级了，但是老师给他出了一个特别难的算术题。

老师给出了一个函数

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) 的值。

Input

多组输入直到EOF结束。（数据组数小于 10）

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

Output

每组数据输出一行，为 F(m, n) 的答案

Sample Input

3 2
3 10
2 1

Sample Output

29
8189
5

Hint

Source

【2017级《程序设计基础(B)I》期末上机考试】Fish

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

喵帕斯之天才算数少女相关推荐

SDUT 4123 喵帕斯之天才算数少女
1.题目喵帕斯之天才算数少女 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 莲酱要上一年级了,但是老师给他出了一个特 ...
oj 喵帕斯之天才算数少女
SDUT 7-4 喵帕斯之天才算数少女 (20 分) 莲酱要上一年级了,但是老师给他出了一个特别难的算术题. 老师给出了一个函数 F(m, n)的定义是: 若m=0,返回n+1. 若m>0且n= ...
7-5 喵帕斯之天才算数少女 (20 分)
题目描述: 莲酱要上一年级了,但是老师给他出了一个特别难的算术题. 老师给出了一个函数 F(m, n)的定义是: 若m=0,返回n+1. 若m>0且n=0,返回F(m-1,1). 若m>0 ...
C 喵帕斯之天才算数少女 SDUT
Description 莲酱要上一年级了,但是老师给他出了一个特别难的算术题. 老师给出了一个函数 F(m, n)的定义是: 若m=0,返回n+1. 若m>0且n=0,返回F(m-1,1). 若 ...
计算组合数汉诺塔喵帕斯之天才算数少女神奇的函数
计算组合数 Time Limit: 1000 ms Memory Limit: 32768 KiB Submit Statistic Problem Description 计算组合数.C(n,m), ...
SDUT喵帕斯之天才算数少女
代码实现: #include <stdio.h> #include <stdlib.h> #include <string.h> int f(int m,int n ...
C - 喵帕斯之天才算数少女
Description 莲酱要上一年级了,但是老师给他出了一个特别难的算术题. 老师给出了一个函数 F(m, n)的定义是: 若m=0,返回n+1. 若m>0且n=0,返回F(m-1,1). 若 ...
程序设计基础II-实验4-递归算法设计 7-5 喵帕斯之天才算数少女
莲酱要上一年级了,但是老师给他出了一个特别难的算术题. 老师给出了一个函数 F(m, n)的定义是: 若m=0,返回n+1. 若m>0且n=0,返回F(m-1,1). 若m>0且n> ...
喵帕斯之矩阵 SDUT
喵帕斯之矩阵 SDUT Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 莲酱得到了一个 ...

喵帕斯之天才算数少女

喵帕斯之天才算数少女

Problem Description

Input

Output

Sample Input

Sample Output

Hint

Source

喵帕斯之天才算数少女相关推荐

最新文章

热门文章