【整理】1到n的数字典序排序（N为long long）

该问题是28号头条的一道笔试题：这

给定一个数字N, 要求按字符串的排序（类似于字典序）方式排序，打印出第M个数。

  例如：N=11，M=4，字典序为：1 10 11 2 3 4 5 6 7 8 9 。第4个数为2。

         解决方法：http://bbs.csdn.net/topics/390415037?locationNum=6（侵删）

     该问题里FancyMouse的回答：

#include<iostream>

using namespace std;

 

void f(int n, int threshold)

{

    if(n > threshold)

        return;

    cout<<n<<endl;

    for(int i=0;i<=9;i++)

        f(10*n+i, threshold);

}

int main()

{

    int n;

    while(cin>>n)

        for(int i=1;i<=9;i++)

            f(i, n);

}

巧妙运用递归，打印了N个数的字典排序，测试了运行结果正确。

        想要打印第M个数，计数即可，这里博主自己用C利用该递归思想实现了。

        #include <stdio.h>

int sum=0;

int main()
{
int n,m;
scanf("%d%d",&n,&m);

int i;
for(i=1;i<=9;i++)
f(i,n,m);
}

void f(int n,int threshold,int m)
{
int i;
if(n>threshold)
return;
sum++; 
if(sum<m&&sum>0)
{
printf("%d\n",n);
for(i=0;i<=9;i++)
f(10*n+i,threshold,m);
}
else if(sum==m)
{
printf("第%d个数为：%d\n",m,n);
exit(0);
}
}

对于N特别大（1<N<10^18）则 f(N,threshold,M) 三个参数为Long long。