Toggle navigation
HENAUOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
作业
Login
OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
问题1127--统计递归调用次数
1127: 统计递归调用次数
时间限制:
1 Sec
内存限制:
128 MB
提交:
877
解决:
327
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
C/C++:
有两个循环嵌套函数
f(){
void s();//函数内声明
s();
}
s(){
void f();//函数内声明
f();
}
f与s的函数参数自定
要求你实现一个
void solve(int n){
f();
//输出f与s两个函数的调用次数
}
你需要统计这两个函数的调用次数总和K;
现给定一个N,当K==N时不再继续递归;
请你计算这两个函数分别调用了几次;
你需要提交f(),s(),solve()三个函数
Java
{
已经给f()的调用次数a, s()的调用次数b, 总的调用次数n, 定义为全局变量了。
所以你只需要提交两个函数
public
static
void
f()
// 统计f的调用次数, 以及调用s
public
static
void
s()
// 统计s的调用次数, 以及调用f
//注意 你所使用的a, b, n 不需要再声明, 提交的函数也为无参
}
输入
一个整数N,N<1000
输出
两个整数
分别代表f的调用次数和s的调用次数
样例输入
Copy
10
样例输出
Copy
5 5
来源/分类
函数