打印出水仙花数

水仙花数（Narcissistic number）也被称为超完全数字不变数（pluperfect digital invariant, PPDI）、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number），水仙花数是指一个 3 位数，它的每个位上的数字的 3次幂之和等于它本身（例如：1^3 + 5^3+ 3^3 = 153）。

下面我们分为两个算法，一个是判断是否为水仙花数，一个是返回一个String，里面有所有的水仙花数。

/**
 * 判断是否为水仙花数
 * @param 需要判断的数
 * @return 是返回true，否返回false
 */
public static boolean ifNarcissistic(int num) {
	//水仙花数必须是三位数
	if( num < 100 || num > 999) 
		return false;

	//分解出百位，十位，个位
	int a = num / 100;
	int b = num / 10 % 10;
	int c = num % 10;
	if( Math.pow(a, 3) + Math.pow(b, 3) + Math.pow(c, 3) == num) {
		return true;
	}
	return false;
}
/**
 * 打印一个区间的水仙花数
 * @param 这个数区间的开始
 * @param 这个数区间的结束
 * @return 所有的水仙花数
 */
public static String getNarcissistic(int start , int end) {
	if(end < start) {
		System.out.println("起始数比结束数大");
		return null;
	}		
	int [] num = new int[end - start + 1];
	String Narcissistic = "";
	for( int i = 0 ; i < num.length ; i++) {
		num[i] = start + i;
		if(ifNarcissistic(num[i])) {
			Narcissistic += (num[i] +" ");
		}
	}		
	return Narcissistic;		
}

然后我们测试一下：

public static void main(String[] args) {
	System.out.println(getNarcissistic(-100,1000));

}

结果为：

153 370 371 407

猜你喜欢