<数据结构学习与实验指导>2-2数组元素循环右移问题

解法一:

点击打开链接(以前写过的文章)

解法二:

#include "stdafx.h"
#include<iostream>
#include<list>
using namespace std;
void shift(int figure[], int n)//移动一位
{
	int i,last_figure;
	last_figure = figure[n - 1];//数组最后一个元素
	for (i =n- 1; i > 0; i--)
	{
		figure[i] = figure[i - 1];//右移
	}
	figure[0] = last_figure;
}
int _tmain(int argc, _TCHAR* argv[])
{
	int figure[100], n, move;
	int i;
	cin >>n>> move;
	for (i = 0; i < n; i++)
	{
		cin >> figure[i];
	}
	move = move%n;//周期为N
	for (i = 0; i < move; i++)//n个元素循环位移1位
	{
		shift(figure, n);
	}
	for (i = 0; i, i <n-1; i++)//输出
	{
		cout << figure[i]<<' ';
	}
	cout << figure[n - 1];
	//system("pause");
	return 0;
}