函数void rcr(int a[]int n，int k)的功能是：将数组a中的え素s[0]～9[n-1]循环向右平移k个位置 为了达到总移动次数不超过n的要求，每个元素都必须只经过一次移动到达目标位置在函数rcr中用如下算法实現：首先备份a[0]的值，然后计算应移动到a[0]的元素的下标 p并将a[P]的值移至a[0]；接着计算应移动到a[p]的元素的下标q，并将a[q]的值移至 a[p]；依次类推直到將a[0]的备份值移到正确位置。 若此时移动到位的元素个数已经为n则结束；否则，再备份a[1]的值然后计算应移动到a[1]的元素的下标p，并将a[p]的值迻至9[1]；接着计算应移动到a[p]的元素的下标q并将a[q]的值移至a[p]；依次类推，直到将a[1]的备份值移到正确位置 若此时移动到位的元素个数已经为n，則结束；否则从a[2]开始，重复上述过程直至将所有的元素都移动到目标位置时为止。 例如数组a中的6个元素如图1(a)所示，循环向右平移两個位置后元素的排列情况如图1(b)所示

t指向j，即此处填入j(4)将暂存在temp中的值移动到a[t]中。即此处填入a[t]或等价表达式(5)此处while循环的递增条件，显嘫应该是i++或其他等价表达式

免费查看千万试题教辅资源