阶乘和数Java代码

个人感觉还蛮简单理解的

参考代码:

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class 阶乘和数02 {

	public static void main(String[] args) {
//		一个正整数如果等于组成它的各位数字的阶乘之和，该整数称为阶乘和数。
//		例如，145=1!+4!+5!，则145是一个三位阶乘和数。
//		请问:共有多少个阶乘和数？（不会超过十万）
		
		ArrayList<String> list = new ArrayList<>();
		for (int k = 1; k < 100000; k++) {
			String str = k+""; // 把k转成字符串类型
			int num = 0;
			for (int i = 0; i < str.length(); i++) {
				int sum = 1;
				int n = str.charAt(i)-'0'; // 再把字符串的每一位转成整型
				for (int j = 1; j <= n; j++) { // 求整型中每一个数字的阶乘
					sum*=j;
				}
				num+=sum;	
			}
			if(num == k) {
				list.add(k+"");
			}
		}
		
		Collections.sort(list); // 字典排序
		
		for (int i = 0; i < list.size(); i++) { // 输出
			if(i == list.size()-1) {
				System.out.println(list.get(i));
			}else {
				System.out.print(list.get(i)+" ");
			}
		}
		
	}

}