backtracking3

void backtracking()
{
    if (填完所有空格) {
        輸出解答;
        return;
    }
    for (int i = 1; i <= 9; ++i) {
        if (i符合規則) {
            將i填入空格;
            
            backtracking(); // 遞迴下去填下個空格
            
            將i從空格移除;
        }
    }
}