标签为 [递归] 的文章

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

题目: 输入数字n,按顺序打印出从1最大的n位十进制数。 比如输入3,则打印出1、2、3、4、5、6…… 一直到最大的3位数即999。 /* * 【注意】 * 大数问题:–>用数组 * 法1: * 模拟大数相加,从0开始,每次加1, * 直到arr的最高位(倒数第n+1位)有进位时,即最大的n位数已经打印完毕。 * * 法2: * 递归 * 打印1 ~ n位的所有十进制数,其实就是从第1位开始设置0~9的全排列,直到递归将最后一个位置设置完毕,开始打印。 */ 12345678910111213141516171819202122232425262728293031 ......