农场系统开发:N边形的对角线是多少

来源:百度文库 编辑:神马品牌网 时间:2024/05/15 05:57:13
N边形的对角线是多少个。
请给出公式

就是排列组合的公式,因为对角线就是和自己不在一条直线上的点想连接形成的
每个点可以和(n-3)个点连成对角线。有N个点,
每2个点重复1条对角线。
得=n(n-3)/2

很简单,就是排列组合的公式,因为对角线就是和自己不在一条直线上的点想连接形成的,所以算法是:Cn2

就是N*(N-1)/2