oj 喵帕斯之天才算数少女
SDUT
7-4 喵帕斯之天才算数少女 (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) 的答案
参考代码
#include <stdio.h>
#include <stdlib.h>
int f(int a,int b)
{if(a==0)return b+1;else if(a>0&&b==0)return f(a-1,1);else return f(a-1,f(a,b-1));
}
int main()
{int t,i,m,n;scanf("%d",&t);for(i=0;i<t;i++){scanf("%d %d",&m,&n);printf("%d\n",f(m,n));}return 0;
}
oj 喵帕斯之天才算数少女相关推荐
- 喵帕斯之天才算数少女
喵帕斯之天才算数少女 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 莲酱要上一年级了,但是老师给他出了一个特别难的算术 ...
- SDUT 4123 喵帕斯之天才算数少女
1.题目 喵帕斯之天才算数少女 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 莲酱要上一年级了,但是老师给他出了一个特 ...
- 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 oj)
** 喵帕斯之副食店 (sdut oj) ** Problem Description 莲酱又去副食店买吃的去惹.现在莲酱有一些不同面额硬币,和一个非常喜欢的糖果. 但是莲酱不知道自己能够买多少颗糖果 ...
最新文章
- linux_shell 第一章 变量
- 单片机有什么好的网课?
- 巧妙设置yum软件库轻松解决软件包安装问题
- LightOJ - 1245 Harmonic Number (II) 求同值区间的和
- 使用openssl开源AES算法,实现aes、aes-cbc和aes-ecb对字符串的加解密
- 【面向对象】对象的本质
- Linux Socket C语言网络编程:Pthread Socket [code from GitHub, for study]
- access 删除字符串中的字符_SQL Server中的字符串分割函数
- python之地基(四)
- 使用微软官方升级工具升级win11的方法
- 北大青鸟linux运维,北大青鸟幸福IT学院:Linux运维学习路线,实用Linux教程,推荐学习收藏...
- Java组合模式(Composite)
- Stata-DEA:数据包络分析一文读懂
- jiathis jia.js Eval 解密 解密出来的代码
- 常见出血性疾病的实验诊断题库【1】
- jetson nano 5 运行YOLOV5
- 画世界怎么用光影_怎么绘制光影?插画人物光感的塑造教程
- Systemverilog中时间单位以及相关系统函数
- 【超详细】FL Studio 21新版更新全解析!80项更新与改进!
- 图神经网络(GNN)的必读文章
热门文章
- RPA机器人的6大收益
- WCDMALTE Linux移远USB驱动程序用户指南(WCDMA/LTE Standard/Automotive/LTE-A Module Series)
- 3.3 克拉默法则、体积和线性变换(第三章 行列式)
- 国内外关于监管企业内控的法律文件
- Scrum实践指南:一个可运行的Scrum是怎样的
- Python 实战之 什么是量化交易?它与python之间的关系
- sqlserver:文件和打印共享资源(*.*.*.210)处于联机状态,但未对连接尝试做出响应。
- java中文字符_Java 完美判断中文字符
- Java_Web笔记汇总_火热更新中。。。
- html中colGroup,col