7-17 逆序数 (10 分)
7-17 逆序数 (10 分)设x1,x2,x3…,xn是集合{1，2，3，…，n}的一个排列，排列中逆序对的对数称为逆序数，（如1432的逆序数为3，即有3对逆序对，分别为：43，42，32）。则当x3=4时（即第3个数为4），所有排列的逆序数的和为多少？（n=6时，为2020年全国高中数学联赛浙江赛区初赛试题填空第10题）输入格式:输入一个n(n<10)。输出格式:输出逆序数的和。输入样例:6输出样例:912思路：1.暴力搜索 把全部情况列出来 一个个去算2.递归回溯 这道
