Eason(n)函数是这样定义的:
If n<=100, then Eason(n) = Eason(Eason(N+11));
If n>=101, then Eason(n) = n-10.
给出n,请你计算一下Eason(n)的值,并输出在计算过程中一共调用了多少次Eason函数
- 输入
-
多组数据,每组数据占一行,一个整数n
- 输出
-
每组数据输出一行,两个整数Eason(n)的值,以及Eason函数在计算过程中被调用总次数。
结果均在int范围内 - 样例输入
-
80
120
- 样例输出
-
91 43
110 1
递归题
#include <stdio.h> #include <math.h> int flag; int eason(int n) { if(n<=100) { flag++; return eason(eason(n+11)); } if(n>=101) { flag++; return n-10; } } int main() { int n; int answer; while(scanf("%d",&n)!=EOF) { flag=0; answer=eason(n); printf("%d %d\n",answer,flag); } return 0; }