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

题意

输入数字n,按顺序打印出从1到最大的n位十进制数.比如输入3,则打印输出1,2,3一直到最大的三位数999.利用全排列的思想,把每一位都的所有情况利用递归的方式列举出来.

代码

//核心函数,len表示位数,index表示当前的位数+1
void Permutations(char *str, int len, int index) {
    //如果当前的位数是len,说明已经到了最后一位(最后一位是\0)
    if (index == len) {
        //输出没管0
        puts(str);
        return;
    }
    //利用for循环,为当前的位置赋值为0-9
    for (int i = 0; i <10; i++) {
        str[index] = i + '0';
        //下一位,index+1这个位置继续做同样的操作,直到最后一位输出并返回
        Permutations(str, len, index + 1);
    }
}

void print_num(int n) {
    char str[n + 1];
    str[n] = 0;
    Permutations(str, n, 0);

}