题意
输入数字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);
}