public class Test {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
ZuThree zt = new ZuThree(2,9,1,4);
zt .backtrack(0);
}
}
//组成不重复的d位数
class ZuThree{
int first,last,step; //第一个数,最后一个数,变化数
int n; //组成几位数
int s[];
ZuThree(int a,int b,int c,int d){
first=a;
last=b;
step=c;
n=d;
s=new int[d];
}
void backtrack(int t){
if(t>=n){
for(int i=0;i<n;i++)
System.out.print(s[i]+"");
System.out.println();
}else{
for(int i=first;i<=last;i+=step){
if(islegal(t,i))
{s[t]=i;
backtrack(t+1);
}
}
}
}
//t之前的取值
private boolean islegal(int t,int m) {
for(int k=0;k<t;k++)
if(s[k]==m)
return false;
return true;
}
}