打印从1到最大的n位数
题目分析
首先得定义一个数组,然后根据输入的n来判断数组的长度,然后给数组元素赋值
题解
实际上,本题的主要考点是大数越界情况下的打印。需要解决以下三个问题:
- 表示大数的变量类型:
无论是 short / int / long ... 任意变量类型,数字的取值范围都是有限的。因此,大数的表示应用字符串 String 类型。 - 生成数字的字符串集:
- 递归生成全排列
基于分治算法的思想,先固定高位,向低位递归,当个位已被固定时,添加数字的字符串。例如当 n = 2n=2 时(数字范围 1 - 991−99 ),固定十位为 00 - 99 ,按顺序依次开启递归,固定个位 00 - 99 ,终止递归并添加数字字符串。
题解
没看懂参考
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。