1基本思想:
这个问题可以视为数组ab转换成数组ba(a代表数组的前p个元素,b代表数组中余下的n-p个元素),先将a逆置得到a的逆置b,在将b逆置得到a的逆置b的逆置,最后将整个 a的逆置b的逆置 逆置得到 ba。即:
Reverse(0,p-1)
Reverse(p,n-1)
Reverse(0,n-1)
2 代码
#include<stdio.h>
#include<string.h>
# define N 50
int main()
{
void reverse(int R[],int l,int r);
void RCR(int R[],int n,int p);
int i;
int R[N],p,n;
printf("一共有n个数,n=");
scanf("%d",&n);
printf("后p个数左移循环,p=");
scanf("%d",&p);
for(i=0;i<=n-1;++i)
scanf("%d",&R[i])