對于符號三角形問題，符號三角形的第一行有n個符號。符號可以為“＋”或“－”，以下每一行的符號由上行得到，2個同號下面都是“+”，2個異號下面都是“－”。如下圖所示（第一行有4個符號的符號三角中的其中的一個）： 符號三角形問題要求對于給定的n，計算有多少個不同的符號三角形，使其所含的“＋”和“－”的個數相同。 Input 輸入包含若干個測試用例。 對于每個測試用例，輸入的一行是一個整數n(2<=n<=20)，表示符號三角形第一行符號的個數。當輸入n為0時表示輸入結束。 Output 對于每個測試案例，輸出包括一行，這一行只包含一個整數，就是該測試案例總共有多少不同的符號三角形，使其所含的“＋”和“－”的個數相同。 Sample Input 2 3 0 Sample Output 0 4

點擊標簽查看更多相關資源：