题目大意
题目原文:http://uva.onlinejudge.org/external/106/10696.pdf
背景:
McCarthy是一个有名的信息专家。他定义了一个递归的函数叫做 f91 。它输入一个正整数N并且依据以下的规则传回一个正整数:
. 如果 N <= 100, 那么 f91(N) = f91( f91( N+11) )
. 如果 N >= 101, 那么 f91(N) = N-10
请你写一个程序来计算 f9
输入
每组测试数据一列。含有1个正整数 N( N <= 1000000)。输入最多有250000组测试数据。
若 N=0 代表输入结束。
输出
对每组测试数据输出一列 f91(N),。输出格式请参考Sample Output。
Sample input
500 91 0
Sample output
f91(500) = 490 f91(91) = 91
算法:
还是水题不解释
代码:
这里附上我的代码,你可以去这里提交你的代码验证你的代码是否正确。
#include<stdio.h> int main(void) { int n; while(scanf("%d",&n)!=EOF) { if(n==0)break; if(n<=100) printf("f91(%d) = 91\n",n); else printf("f91(%d) = %d\n",n,n-10); } return 0; }