javaできる人かもーん

以下、＼(^o^)／でVIPがお送りします

今独学でjavaを勉強中なんだが、順列の列挙がどうしてもできない
入力が4の場合、１、２、３、４の数値の順列を列挙するプログラムを深さ優先探索で書いてみたけど
ぜんぜんうまくいかない
どこがだめかわかる？

import java.util.*;
public class Main{
//入力nと使用した数値を記録する配列
public static int n;
public static boolean[] visited;

public static void main(String args[]){
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
visited = new boolean[n+1];
cal(n);
}

public static void cal(int v){
//順列が完成したら改行
int t = 0;
for(int i=0; i<n; i++){
if(visited[i]==true){t++;}
}
if(t==n){System.out.println(" "); return;}
//順列を作る
for(int i=0; i<n; i++){
if(visited[i]==false){
visited[i] = true;
int k = i+1;
System.out.println(k);
cal(i);
visited[i] = false;}
}
}
}