用遞迴的方式,先設一個函式:
以下是該問題的簡要解題思路:
解題思路:
結構特性:根據題目,每個石室的編號決定其分支數:偶數編號有2個分支(左、右),奇數編號則有3個分支(左、中、右)。(讓迴圈能由編號決定要跑三次或兩次)
深度優先搜索(DFS):我們從起始石室開始,使用DFS策略探索每一個分支。當探索到新的石室時,將這兩個石室編號的絕對差值累加到答案中。
終止條件:當走到死路(編號為0)或該石室所有分支都已被探索完畢,則DFS返回,回到上一個石室繼續探索。
結果:當DFS探索完整棵樹後,我們得到的累計值就是所有相鄰石室編號相差的絕對值之和。