有n个整数,是前面各数顺序向后移动m个位置,最后m个数变成最前面m个数;
#include<stdio.h>
int main()
{
void move(int [20],int ,int);//int [20]声明有分配20个一维数组!
int i,m,n,number[20];
printf("how many input data:");
scanf("%4d",&n);
printf("input data is:");
for(i=0;i<n;i++)
{
scanf("%4d",&number[i]);
}
printf("please input move data:");
scanf("%4d",&m);
move(number,n,m);//number指针指向数组第一个元素,而且将它地址的值传递给了array[20];而且相当于array于number指针地址相同;array[20]只是分配空间。
printf("output data order is :");
for(i=0;i<n;i++)
{
printf("%4d",number[i]);
}
return 0;
}
void move(int array[20],int n,int m)
{
int *p,array_end;
array_end=*(array+n-1);//保存最后一位数到array_end中;
for(p=array+n-1;p>array;p--)
*p=*(p-1);//array[n-1]移动到array[n];
*array=array_end;//将最后一个数移动到array[0],及array[n]=array[0];
m--;//m为移动次数剩多少!
if(m>0)
move(array,n, m);//当m=0的时候退出该函数,递归程序一层层返回m移动的个数!!此时用了一个递归调用,省去了for循环!妙哉!
}