答案:需要使用递归算法求解。 1.求1～n逆序数的方法是递归。 2.求1～n的逆序数，可以转化为求以1～n-1为底的逆序数，并且再加上n与之前的每个数的比较结果。由于n是最后一个数，所以这个比较......
下面介绍两种求逆序数的方法： 1. 暴力枚举：依次枚举每一个数和后面的所有数之间的大小关系，并统计比当前数大的数的个数，将它们相加即为逆序数的数量。 但这种方法的时间复杂度较高，不适用于数量较大......
