/*中國(guó)系統(tǒng)分析員顧問(wèn)團(tuán)，http://www.csai.cn*/
/*程序員下午考試指南書籍源碼*/

void rcr(int a[], int n, int k){ 
int i,j,t,temp,count;
count = 0;	/*記錄移動(dòng)元素的次數(shù)*/
k = k % n;
if(k != 0){ /*若k是n的倍數(shù)，則元素?zé)o須移動(dòng)；否則，每個(gè)元素都要移動(dòng)*/
i = 0;
while(count < n) {
j = i; t = i;
temp = a[i];	/*備份a[i]的值*/
/* 移動(dòng)相關(guān)元素，直到計(jì)算出a[i]應(yīng)移動(dòng)到的目標(biāo)位置*/
while((j = (j-k+n) % n) != i){
a[t] = a[j];
t = j;
count++;
}
a[t] = temp; count++;
i++;
}
}
}
main()
{
	int a[]={1,2,3,4,5,6,7,8},i;
	rcr(a,8,3);
	for(i=0;i<8;i++)
		printf(" %d ",a[i]);

}