九位累计可除数 :

它是由1—9九位各不相同的数组成的一位九位数 ，它的前两位能被2整除，前三位能被3整除，前N位能被N整除，这个数能被9整除。

这个问题是在翻论坛原来的帖子看到的，觉得挺有意思的，所以拿来做了做。我就抛个砖头，希望可以引出美玉。我是用递归做的，如有错误望指正，也希望各位积极给出更多算法。ps：╮(╯▽╰)╭我写的算法还有点不好理解。。。只有这水平了，各位见谅。

#include <stdio.h>

char cNum[9] = {0,0,0,0,1,0,0,0,0};    // 代表1-9个数，被应用的值为1，没有应用的值为0
                                       // 注：五位数要求被5整除，5肯定只有一个位置能放，所以5的位置已经初始化为1了

void PrintNum(long nNum,int n)  // nNum：代表测试的数据，n：代表测试的位数
{
    //printf("%d,%ld\n",n,nNum);
    if(n==9)
    {
        printf("%ld\n",nNum);
        return ;
    }

    //if(n==1)
        //for(int i=2; i<9; i+=2)
            //PrintNum(nNum*10+i,2);

    if(n==4)                     // 专门处理5这个特殊值
        PrintNum(nNum*10+5,5);

    for(int i=0; i<9; i++)
    {
        if(!cNum[i])
        {
            cNum[i] = 1;
            long temp = nNum*10+i+1;
            if(!(temp%(n+1)))
            {
                PrintNum(temp,n+1);
                cNum[i] = 0;
            }
            else
            {
                cNum[i] = 0;
                continue;
            }
        }
    }
}

int main()
{
    printf("<<<<< 九位数累计可除数计算 >>>>>\n");
    for(int i=0; i<9; i++)
    {
        if(!cNum[i])
        {
            cNum[i] = 1;
            PrintNum(i+1,1);
            cNum[i] = 0;
        }
    }
    getchar();

    return 0;
}

https://bbs.bccn.net/viewthread.php?tid=282323&highlight=9

这里有好多解法了..

我不想用数组来处理，直接用数字算，但那个算法不适合算多位数（光是外层for循环就要算9亿次）
仅供参考吧。为了适合计算机处理，改成处理3位数了
/*求3位互不相等的数字，满足前一位能被1整除，前二位能被2整除，前三位能被3整除*/

main() 
{ 
    int p; 
    int i,n,flag,x,y,z; 
    for(p=999;p>=100;p--) 
        { 
            flag=1; 
            x=p/100;y=p/10%10;z=p%10; 
            for(n=1;n<=3;n++) 
            { 
                switch(n) 
                { 
                    case 1:i=100;break; 
                    case 2:i=10;break; 
                    case 3:i=1;break; 
                } 
                if(p/i%n!=0) {flag=0;break;} 
                if(!(x!=y&&y!=z&&x!=z)) {flag=0;break;} 
            } 
            if(flag==1) printf("%d\t",p); 
        } 
    getch(); 
}

期待高手给出9位数的算法（不用数组且算法简洁哟）

呵呵，原来论坛里面有的啊，是我没找到呢，哈哈，谢了