数据结构,想问向量中的Permute算法,怎么实现这个算法生成的排列中,各元素处于任一位置的概率为n分之一

img

img

img

代码如图所示,教材解释的那个前n-k个元素的地方我看不懂是什么意思