输出水仙花数
问题描述
输出所有的“水仙花数”,所谓的“水仙花数”是指一个三位数其各位数字的立方和等于该数本身,例如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;
}