传统题 1000ms 256MiB

F91

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【试题描述】

麦卡锡是一个有名的计算机科学专家,在他的著作中,他定义了一个被称为"F91"的递归函数,这个函数是这样获得的:输入一个正整数N,按如下定义返回一个正整数: If N ≤ 100, then f91(N) = f91(f91(N+11)); If N ≥ 101, then f91(N) = N-10 编写程序计算出麦卡锡的F91函数

【输入要求】

输入数据包含一系列的正整数,每个正整数最大不超过1,000,000,每个正整数占一行,当遇到数字0时表示输入结束。注意数字0不是测试数据,仅代表结束标志。

【输出要求】

输出数据每行应包含一个测试结果,具体格式见输出样例,等号两侧各有一个空格。

【输入样例】

91

622

1997

0

【输出样例】

f91(91) = 91

f91(622) = 612

f91(1997) = 1987

知识点及提示

输入数据保证你用直接递归不会超时。

=两边有空格。

递归

未认领
状态
已结束
题目
10
开始时间
2026-7-6 0:00
截止时间
2026-7-31 23:59
可延期
24 小时