首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

软件工程师面试题精选100题(38)-输出1到最大的N位数

2012-10-30 
程序员面试题精选100题(38)-输出1到最大的N位数题目:输入数字n,按顺序输出从1最大的n位10进制数。比如输入3

程序员面试题精选100题(38)-输出1到最大的N位数
题目:输入数字n,按顺序输出从1最大的n位10进制数。比如输入3,则输出1、2、3一直到最大的3位数即999。

此题考的是内存溢出问题的解决方案
000 ,001,002,...010...,999


char[] num = new char[n]; for(int i=0;i<10;i++){ //装配个位   num[n-1]=Char.valueOf(i);  print(num,n-2);}public void print(char[] num,int currIndex){   if(currIndex==-1){      boolean isFirst = true;      for(int i=0;i<num.length;i++){         if(num[i]==null||num[i]=='0'&&isFirst){            continue;         }else{           System.out.print(num[i]);        }      }      System.out.println();     return;   }     for(int i=0;i<num.length;i++){      num[currIndex]=Char.valueOf(i);      print(num,currIndex-1);   }}

热点排行