输出1到最大的N位数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/MMChinaMM/article/details/52186010

声明：本片文章为阅读何海涛网易日志后，自己用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表示这道题目的n
		int 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 ;
	}

}