C语言训练-阶乘和数*

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<math.h>

int Weishu(int n)//判断位数

{

    int i = 0;

    while (n / 10 != 0)

    {

        n = n / 10;

        i++;

    }

    return i;

}

int Jiecheng(int n)//求阶乘

{

    if (n == 0 || n == 1)

        return 1;

    else

        return n * Jiecheng(n - 1);

}

int main()

{

    int i=0, n, m, a[10], sum;

    for (n = 1; n <= 100000; n++)

    {

        sum = 0;

        m = n;

        while (m != 0)

        {

            sum = sum + Jiecheng(m % 10);

            m = m / 10;

        }

        if (sum == n)

        {

            a[i++] = n;

        }

    }

    int j;

    int t;

    for (n = 0; n < i; n++)

    {

        for (j = n+1; j < i; j++)

        {

            if (a[n] / (pow(10, Weishu(a[n]-1))) > a[j] / (pow(10, Weishu(a[j]-1))))

            {

                t = a[n];

                a[n] = a[j];

                a[j] = t;

            }

        }

    }

    for (n = 0; n < i; n++)

    {

        printf("%d ", a[n]);

    }

    return 0;

}