Rust数据结构和算法系列[3]-八皇后

fn queen(arr:&mut [i32;8],cur:usize){ //arr为8个元素的数组，第i个元素的值代表第i行的皇后所在的列号，递归结束条件
    if cur == arr.len(){
        println!("{:?}",arr);
        return;
    }
    for col in 0..arr.len(){ //列号其实也和数组一一对应，选择好列号
        arr[cur] = col as i32;
        let mut flag : bool = true;
        for row in 0..cur{
            //行号和列号相当代表在同一行列上 and 行差和列差相等意味着就在同一对角线之上
            if arr[row] == col as i32 || (col as i32 - arr[row]).abs()  == (cur as i32 - row as i32){
                flag = false;
                break;
            }
        }
        if flag{
            queen(arr,cur+1);
        }
    }
}
pub fn run(){
    let mut arr : [i32;8] = [0;8];
    queen(&mut arr,0);
}

打印出来的所有结果，这里显示一部分