JAVA递归

[rex_J]

package com.drugTang.Queen;

public class Queen {
	private static final int QUEEN_MAX = 8; // 皇后的数量
	int[][] Queencount = new int[QUEEN_MAX][QUEEN_MAX];// 分配8X8的数组，充当棋盘，存放皇后
	int resultCount = 0;// 记录皇后的放置方法的总数
	int[] Queenplace = new int[QUEEN_MAX];// 存放每行的皇后位置即第column行的皇后放置位置是Queenplace[column]
	
	public void putQueen(int Rows) {
		int row = Rows;// 行标
		for (int column = 0; column < QUEEN_MAX; column++) {
			if (Queencount[row][column] == 0) {
				for (int rowi = row + 1; rowi < QUEEN_MAX; rowi++) {
					
					Queencount[rowi][column]++;// 使正下方不为0
	
					if (column - rowi + row >= 0) {
						Queencount[rowi][column - rowi + row]++;
					}
					if (column + rowi - row < QUEEN_MAX) {
						Queencount[rowi][column + rowi - row]++;
					}
				} 
				Queenplace[row] = column;// row行column列放了皇后
				if (row == QUEEN_MAX - 1) {
					printQueen(++resultCount);
					return;
				}
				else {
					putQueen(row + 1);
				}
				// 回溯，在此行的皇后不放此列column
				// 恢复该位置的正下面/斜下面的count
				
				for (int rows = row + 1; rows < QUEEN_MAX; rows++) {
					Queencount[rows][column]--;
					if (column - rows + row >= 0) {
						Queencount[rows][column - rows + row]--;
					}
					if (column + rows - row < QUEEN_MAX) {
						Queencount[rows][column + rows - row]--;
					}
				}
			}
		}
		if (row == 0) {
			System.out.println(QUEEN_MAX + "皇后问题共有" + resultCount + "个解.");
		}

	}

	public void printQueen(int size) {
		System.out.println(QUEEN_MAX + "皇后的第" + size + "个解是:");
		System.out.println();
		for (int row = 0; row < QUEEN_MAX; row++) {
			for (int column = 0; column < QUEEN_MAX; column++) {
				System.out.print(Queenplace[row] == column ? " 0 " : " 1 ");
			}
			System.out.println();
		}
		System.out.println();
	}

	public static void main(String[] args) {
		Queen Q = new Queen();
		Q.putQueen(0);
	}

}

请问第27行为什么return不掉？还有34行后的回溯为什么能执行？不是应该先完成30行的递归吗？

[bree06]

因为是回朔 else { putQueen(row + 1); } 在if 里面只是return了当前的处理，row, row - 1,... 1依然还是要处理的。

[jikeizod]