数字黑洞

import java.util.Arrays;
import java.util.Scanner;


public class 数字黑洞 {
/**
* @param args
*/
static int num=0;//统计递归次数
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
d(n);
}
static void d(int f){//递归
num++;
int []a=new int[4];
a[0]=f%10;//个
a[1]=f/10%10;//十
a[2]=f/100%10;//百
a[3]=f/1000;//千
Arrays.sort(a);//排序
int z1=a[0]*1000+a[1]*100+a[2]*10+a[3];//最小数重铸
int z2=a[3]*1000+a[2]*100+a[1]*10+a[0];//最大数重铸
int sum =z2-z1;//大数减小数
if (sum==6174) //如 结果为6174输出递归次数
{
System.out.println(num++);
}else{
d(sum);//不等6174 就继续递归
}
}
}