RTRT
RT按排列数的性质A(m,n)=n*(n-1)*...(n-m+1)而A(m-1,n-1)=(n-1)*(n-2)*...(n-1-(m-1)+1)=(n-1)*(n-2)*..*(n-m+1)于是A(m,n)=nA(m-1,n-1)