遞迴思路:
分析需要哪些infomation
以數獨這題來說:
我們需要board來記錄當前填了那些數字;也需要rowNum,記錄某列還有哪些數字待填入,填入board則將此數從rowNum中移除;
反之colNum亦然,紀錄某行還有哪些數待填,填入board則將此數從colNum中移除
而blockNum則是,紀錄某區還有哪些數待填,填入board則將此數從blockNum中移除另外,我們還需要一個x來記錄,填到第幾個格子了ps我們可以藉由x算出此位置所在哪條row 哪條col 哪個block中:
棋盤內一共有9 row, 9 col, 9 block
位置x屬於
第 x//9 row