#P2084. Game of Connections
Game of Connections
题目描述:
这是一个古老而简单的游戏。你需要将数字 , , , ..., - , 按顺时针顺序依次写在地上,形成一个圆圈。然后,用一些直线段将这些数字两两配对连接起来。每个数字必须恰好与另一个数字配对连接。
并且,不允许任何两条线段相交。
这仍然是一个简单的游戏,不是吗?但是,在你写下这 2n 个数字后,你能告诉我共有多少种不同的方式可以将这些数字配对连接起来吗?生活变得更难了,对吧?
输入:
输入文件的每一行是一个正整数 ,最后一行是一个数字 (表示输入结束)。 你可以假设 ≤ ≤ 。
输出:
对于每个 ,输出一行,表示将 个数字配对连接的方式数目。
示例输入:
2
3
-1
示例输出:
2
5
来源:
2004年上海赛区初赛