問答題

【簡答題】

下圖是由14個“+”和14個“－”組成的符號三角形。2個同號下面都是“+”，2個異號下面都是“－”。

在一般情況下，符號三角形的第一行有n個符號。符號三角形問題要求對于給定的n，計算有多少個不同的符號三角形，使其所含的“+”和“－”的個數(shù)相同。請針對符號三角形問題設計一個盡可能高效的算法。

答案： 回溯法實現(xiàn)
對于符號三角形問題，用n元組x[1：n]表示符號三角形的第一行的n個符號。當x=1時，表示符號三角...
微信掃碼免費搜題