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

来源/分类

函数