题解 | #逆序数#

最容易理解的方法 为什么要用递归呢？ 直接每个数和他后面的依次比较就完了 注意！！！高能！！！ 返回值一定要是long long不然装不下，会错误！！这个问题想了好久

 long long  fun(int *a,int N)
  {
  		int n=0,t=a[0];
  		for(int i=1;i<N;i++) if(t>a[i]) n++;
  		if(N==1)return 0;
  		else
		  return n+fun(a+1,N-1);
  }
	int main()
	{
		int N;scanf("%d",&N);
		int a[100010];
		for(int i=0;i<N;i++) scanf("%d",a+i);
	
	printf("%lld",fun(a,N));
	
	
	return 0;
	}