java算法题

1.编程：用java 语言实现，输入一个数，就相应地输出的几维数组，例如：输入3，就输出这样的3维数组：
000

011
012
若是输入4，就打印出4维的数组：
0000
0111
0122
0123
如此类推：

2.编程：用java语言实现，一个组数：122345这6个数，打印出它所有可能的组合；要求4不能在第3位，3和5不能相连。

class test
{
// 当前固定部分
private String CurFixPart;
private String PreGenNum;

public static void main(String[] args)
{
test t=new test();
t.GenControll("122345");
}

// 调整字符串s位置pos字符到最前
private String shift(String s, int pos)
{
String newStr;
if (s.length()>pos+1)
newStr=s.substring(pos, pos+1)
+s.substring(0, pos)
+s.substring(pos+1);
else
newStr=s.substring(pos)
+s.substring(0, pos);
return newStr;
}

protected int Validate(String newNum)
{
String newGenNum=CurFixPart+newNum;
if (Integer.valueOf(newGenNum)<=Integer.valueOf(PreGenNum))
return 0;
if (newGenNum.substring(2,3).equals("4") ||
(newGenNum.indexOf("35")!=-1) || (newGenNum.indexOf("53")!=-1))
return 0;

PreGenNum=newGenNum;
System.out.println(newGenNum);
return 0;
}

public void GenControll(String Base)
{
PreGenNum="0";
CurFixPart="";
GenNext(Base, 0);
}

void GenNext(String varPart, int curPos)
{
if (varPart.length()==2)
{
Validate(varPart);
Validate(shift(varPart, 1));
return;
}
// Next Layer
String newGen=shift(varPart, curPos);
String SavedFixPart=CurFixPart;
CurFixPart=CurFixPart+newGen.substring(0,1);
GenNext(newGen.substring(1), 0);
CurFixPart=SavedFixPart;
// 同层递增
if (curPos==varPart.length()-1)

return;
GenNext(varPart, curPos+1);
}
}

1. public static void main(String[] args) {
   int in = 4;

   for(int i=0;i<in;i++){
       int j =0;
       for(;j<=i;j++){
           System.out.print(j);
       }
       for(int m=0;m<(in-j);m++){
           System.out.print(i);
       }
       System.out.println();
   }
   

   }

这算法貌似不太好,我没有细想.... 这年头,关注业务太多,算法生疏了

public void testArray()throws IOException{
try{
System.out.println("请输入一个数:");
BufferedReader br=new BufferedReader(new
InputStreamReader(System.in));
int str=Integer.parseInt(br.readLine());
StringBuffer sb=new StringBuffer();
Random ran=new Random();

for(int j=0;j<str;j++){
for(int i=0;i<str;i++){
sb.append(ran.nextInt(10)); }
sb.append("\n");}
System.out.println(sb);

}
catch(Exception e){
System.out.println("请输入数字！");
}

}