现在的位置: 首页 > 综合 > 正文

2024 递归Eason

2012年09月23日 ⁄ 综合 ⁄ 共 479字 ⁄ 字号 评论关闭
描述

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;
}

抱歉!评论已关闭.