1301: 用递归展示“数学黑洞”

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:11 解决:10

题目描述

用递归展示“数学黑洞”:

任何一个四位数,经过若干次操作(用这些数字组成的最大数减去最小数)必定会变成6174,6174便是数学黑洞,从此,无论经过多少次操作,始终是6174.

现在请你用递归算法实现这个过程:如输入4726,输出:

7642-2467=5175

7551-1557=5994

9954-4599=5355

5553-3555=1998

9981-1899=8082

8820-288=8532

8532-2358=6174

输入

输入一个四位数

输出

按题意输出过程

样例输入 复制

4726

样例输出 复制

7642-2467=5175
7551-1557=5994
9954-4599=5355
5553-3555=1998
9981-1899=8082
8820-288=8532
8532-2358=6174

来源/分类