C 喵帕斯之天才算数少女 SDUT

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

Output

29
8189
5

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

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

喵帕斯之天才算数少女
喵帕斯之天才算数少女 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 莲酱要上一年级了,但是老师给他出了一个特别难的算术 ...
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 ...
计算组合数汉诺塔喵帕斯之天才算数少女神奇的函数
计算组合数 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 莲酱得到了一个 ...

C 喵帕斯之天才算数少女 SDUT

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

最新文章

热门文章