formula - (N–1) + (N–2) + (N–3) + ... + 1= N*(N–1)/2 的证明是什么

Question

关闭。这个问题是off-topic .它目前不接受答案。












想改善这个问题吗？ Update the question所以它是 on-topic对于堆栈溢出。

11 年前关闭。




Improve this question




我从冒泡排序算法的数据结构书中得到了这个公式。

我知道我们是 (n-1) * (n 次)，但为什么要除以 2？

任何人都可以向我解释这一点或为此提供详细的证据。

谢谢

Answer 1

见 triangle numbers .