指针 递归 简单一题

题目：有n个整数，是前面各数顺序向后移动m个位置，最后m个数变成最前面m个数

 1 #include<stdio.h>
 2 int main()
 3 {
 4  void move(int [20],int ,int);//int [20]声明有分配20个一维数组！
 5  int i,m,n,number[20];
 6  printf("how many input data:");
 7  scanf("%4d",&n);
 8  printf("input data is:");
 9  for(i=0;i<n;i++)
10  {
11   scanf("%4d",&number[i]);
12  }
13  printf("please input move data:");
14  scanf("%4d",&m);
15  move(number,n,m);//number指针指向数组第一个元素，而且将它地址的值传递给了array[20];而且相当于array于number指针地址相同；array[20]只是分配空间。
16  printf("output data order is :");
17  for(i=0;i<n;i++)
18  {
19   printf("%4d",number[i]);
20  }
21  return 0;
22 }
23 void move(int array[20],int n,int m)
24 {
25  int *p,array_end;
26  array_end=*(array+n-1);//保存最后一位数到array_end中；
27     for(p=array+n-1;p>array;p--)
28  *p=*(p-1);//array[n-1]移动到array[n];
29  *array=array_end;//将最后一个数移动到array[0],及array[n]=array[0];
30  m--;//m为移动次数剩多少！
31  if(m>0)
32  move(array,n, m);//当m=0的时候退出该函数，递归程序一层层返回m移动的个数！！此时用了一个递归调用，省去了for循环！妙哉！
33 }

 

转载于:https://www.cnblogs.com/wushuaiyi/p/3485782.html