c - 简化 C 中的嵌套 for 循环

Question

我正在寻找 narcissistic number 3 到 9 位数字。我有工作代码，但使用嵌套循环很麻烦。我想我可以使用递归，怎么做？

#include "stdafx.h"
#include <time.h>

int power(int a,int b)
{
    int t=1,i;
    for (i=0;i<b;i++)
        t*=a;
    return t;
}

int _tmain(int argc, _TCHAR* argv[])
{
    double t0=clock();
    int a,b,c,d,e,f,g,h,i;
    int len=9;
    for (a=1;a<=9;a++)
        for (b=0;b<=9;b++)
            for (c=0;c<=9;c++)
                for (d=0;d<=9;d++)
                    for (e=0;e<=9;e++)
                        for (f=0;f<=9;f++)
                            for (g=0;g<=9;g++)
                                for (h=0;h<=9;h++)
                                    for(i=0;i<=9;i++)
                                {
                                    int num=10*(10*(1000000*a+100000*b+10000*c+1000*d+100*e+10*f+g)+h)+i;
                                    if (num==power(a,len)+power(b,len)+power(c,len)+power(d,len)+power(e,len)+power(f,len)+power(g,len)+power(h,len)+power(i,len))
                                        printf(" %d ",num);
                                }
                                printf("\n耗时： %f s",(clock()-t0)/CLOCKS_PER_SEC);

    return 0;
}

Answer 1

您的 num 只是遍历从 0(参见 Edit 2)到 999,999,999 的所有数字。所以你真的不需要遍历每个数字。一个简单的做你想做的事情的方法是这样的，即使可能不再有效:

unsigned int num;
for (num = 0; num < 1000000000; ++num)      // will take long
{
    char digits[15];
    unsigned int i, other_num;
    sprintf(digits, "%09u", i);             // division used here
    other_num = 0;
    for (j = 0; j < 9; ++j)
        other_num += power(digits[j] - '0', len);
    if (num == other_num)
        printf(" %d ",num);
}

请注意，您可以更有效地执行 power 函数。参见 this question .

---

编辑 1:(注意:参见 编辑 2)

我正在阅读维基百科页面，结果发现您不应该将 len 设置为 9，因为如果您有例如 153，other_num 应该是 1^3 + 5^3 + 3^3(来自维基百科的例子)

所以你应该按以下方式调整循环:

unsigned int num;
for (num = 0; num < 1000000000; ++num)
{
    char digits[15];
    unsigned int i, other_num, len;
    len = snprintf(digits, 10, "%u", i);    // len returned by snprintf
    other_num = 0;
    for (j = 0; j < len; ++j)               // changed 9 to len
        other_num += power(digits[j] - '0', len);
    if (num == other_num)
        printf(" %d ",num);
}

---

编辑 2:

我刚刚注意到你的号码是从100,000,000开始的，所以你真的不需要关注Edit 1。不过，我相信了解它是件好事，以防您需要更改数字范围。