试题名称算法提高数字黑洞——Java（递归）

Uranus^

于 2022-03-23 14:11:53 发布

阅读量352

点赞数 1

CC 4.0 BY-SA版权

文章标签： java 算法蓝桥杯

本文链接：https://blog.youkuaiyun.com/intwei/article/details/123684922

该Java程序实现了一个计算 Kaprekar 常数6174的过程。它读取用户输入的整数，通过排序数字并计算差值，直到得到6174或者达到指定的迭代次数。程序涉及到了数字处理和排序算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.*;

public class Main {

    public static void main(String[] args) {
			Scanner sc = new Scanner(System.in);
			int r = sc.nextInt();
        int f = f(r);
        System.out.println(f);
    }
    public static int f(int n) {
        if (n == 6174) {
            return 0;
        }
        return f(res(n))+1;
    }
    public static int res(int n){
        int nums[] = new int[4];
        int cnt = 0;
        while (n != 0){
            int x = n%10;
            nums[cnt++] = x;
            n /= 10;
        }
        Arrays.sort(nums);
        return ((nums[3]*1000+nums[2]*100+nums[1]*10+nums[0])-(nums[0]*1000+nums[1]*100+nums[2]*10+nums[3]));
    }
}