输出1到最大的N位数

来源：互联网发布：什么租房软件最好编辑：程序博客网时间：2024/06/05 01:55

声明：本片文章为阅读何海涛网易日志后，自己用java实现后的学习总结。

何海涛网易日志：http://zhedahht.blog.163.com/blog/static/2541117420094279426862/

题目：输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，则输出1、2、3一直到最大的3位数即999。

思路：首先直接用int或者long进行循环显然不切实际，如果n很长显然会超过int或者long的范围，所以只能用字符数组来进行。

整体思路还是递归，递归的结束条件是c是否为999..99。每递归一次，c字符数组+1。

代码：

/** * 题目：输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，则输出1、2、3一直到最大的3位数即999。 * @author hongbin.gao * */public class Print1ToMaxOfNDigits {public static void main(String[] args){int n = 5;char[] c = new char[n];int i = 0;while(i<c.length){c[i] = '0';i++;}//System.out.println(c);print1ToMaxOfNDigits(c,n);}public static void print1ToMaxOfNDigits(char[] c, int length){ //length表示这道题目的nint i = c.length - length;boolean flag = false;int j=i;while(j<c.length && !flag){  //判断应该结束递归if(c[j]!='9')flag = true;j++;}if(!flag)     return ;j=c.length-1;int temp =0;int index = 1;while(j>=i && index !=0){temp = (c[j]+index-'0')/10;c[j] = (char) ((c[j]+index-'0')%10+'0');index = temp;j--;}while(i<c.length && c[i]=='0')  //找到不等于0的c的起始位置i++;while(i<c.length){  //循环输出结果System.out.print(c[i]);i++;}System.out.println();print1ToMaxOfNDigits(c,length);return ;}}

0 0