数组元素循环右移问题

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0​A1​⋯AN−1​）变换为（AN−M​⋯AN−1​A0​A1​⋯AN−M−1​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:

每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

输出格式:

在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

---

解题思想：右移就是让左边的元素替换掉右边的元素，然后用递归的思想，移动几位就调用替换几次。需要注意的是，要将第一位元素单独处理，因为首位元素就是最左边的元素，没有替换的，所以需要用最后一位元素补上，而最后一位元素会被前面的替换掉，所以要将最后一个元素单独存起来，以免元素丢失。其他分析见代码注释。

---

#include<stdio.h>
int main()
{
	//将数字m向右移n位
	int n,m,k;
	int i,j;
	//我写成a[n]，会直接报错，好像不能这么定义，所以里面写了一个常数
	int a[100];
	scanf("%d %d",&n,&m);
	//向数组中存入整数
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(j=0;j<m;j++)
	{
		//k用来存放数组最后一位数字，因为右移会造成最后一位丢失
		//所以要先将其存储起来
		k=a[n-1];
		for(i=1;i<n;i++)
		{
			//因为数组下标是从0开始的，所以长度比n小一位
			//右移的思想是右边的被左边替换，然后递归这个思想
			//移动几位就调用几次
			a[n-i]=a[n-i-1];
		}
		//a[0]是最左边的一位，没有左边的替换，所以要用最后一位补上
		//而最后一位我们存在k里面
		a[0]=k;
	}
	//将这个数组打印出来
	for(i=0;i<n-1;i++)
	{
            printf("%d ",a[i]);
	}
	//由题意知，最后一位后面不能有空格，所以最后一位单独打印
	printf("%d",a[n-1]);
	return 0;
}