剑指offer——打印从1到最大的n位数

题目：输入数字n，按顺序打印出从1到最大的n位十进制数。

解题思路：首先要想到这是一道大数题，用字符串存储每一位数字，然后要想到利用每一位的全排列来递归求解。从最后一位开始。若n=2，则字符串大小为3，str[2]='\0'，分别从01，02，03 ...，99。所以利用递归每次index=3时，就可以打印。打印的时候要注意把字符串前面的0去掉。

#include <stdio.h>
#include <string.h>
using namespace std;
void printnum(char *str)
{
    int len=strlen(str);
    int num=0;
    int i=0;
    for(i=0;i<len;i++)
    {
        if(num==0&&str[i]=='0')
        {
            continue;
        }
        num=1;
        printf("%c",str[i]);
    }
    if(num==1) printf("\t");
    return ;
}

void print(char *str,int n,int index)
{
    if(index==n-1)
    {
        printnum(str);
        return ;
    }
    for(int i=0;i<10;i++)
    {
        str[index+1]=i+'0';
        print(str,n,index+1);
    }

}

void printton(int n)
{
    char *str=new char[n+1];
    str[n]='\0';
    for(int i=0;i<10;i++)
    {
        str[0]='0'+i;
        print(str,n,0);
    }
    delete []str;
}

int main()
{
    int n=2;
    printton(n);
    return 0;
}