c语言输出水仙花数

输出水仙花数

问题描述
输出所有的“水仙花数”，所谓的“水仙花数”是指一个三位数其各位数字的立方和等于该数本身，例如153是“水仙花数”，因为：153 = 13 + 53 + 33。

问题分析
根据“水仙花数”的定义，判断一个数是否为“水仙花数”，最重要的是要把给出的三位数的个位、十位、百位分别拆分，并求其立方和（设为sum），若sum与给出的三位数相等， 三位数为“水仙花数”，反之，则不是。

#include<stdio.h>
int power(int n, int k)
{
    
    
	if (k == 0)
	{
    
    
		return 1;
	}
	else
	{
    
    
		return n * power(n, k - 1);
	}
}
int count(int num)
{
    
    
	int count=0;
	while (num)
	{
    
    
		num = num / 10;
		++count;
	}
	return count;
}
int sum(int num, int count)
{
    
    
	if (num == 0)
		return 0;
	else
		return power(num % 10, count) + sum(num / 10, count);
}
int main()
{
    
    
	printf("1---10000中水仙花数有：  ");
	for (int num = 1; num <= 10000; ++num)
	{
    
    
		if (sum(num, count(num)) == num)
		{
    
    
			printf("%d  ", num);
		}
	}
	printf("\n\n\n");
	return 0;
}