有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面m个数。

 1 #include<stdio.h>

 2 #include<stdlib.h>

 3 

 4 int main()  5 {  6     setvbuf(stdout,NULL,_IONBF,0); //使用Eclipse开发环境时必须写。  7     void process(int *,int,int);  8     int a[255];  9     int n,m; 10     int i; 11 

12     printf("How many numbers?"); 13     scanf("%d",&n); 14     printf("Input n numbers:"); 15     for(i=0;i<n;i++) 16         scanf("%d",&a[i]); 17     printf("Input m:"); 18     scanf("%d",&m); 19 

20  process(a,n,m); 21 

22     printf("After processed:"); 23     for(i=0;i<n;i++) 24         printf("%d ",a[i]); 25 

26     return EXIT_SUCCESS; 27 } 28 

29 void process(int *x,int n,int m) 30 { 31     int t[255]; 32     int i; 33     //int *p;指针循环变量p

34     for(i=0;i<n;i++) 35         t[i]=x[i]; 36 

37     for(i=0;i<m;i++) 38         x[i]=t[n-m+i]; 39     for(i=m;i<n;i++) 40         x[i]=t[i-m]; 41 

42 /*指针变量做循环变量也可以。 43  for(i=0,p=x;p<x+m;p++) 44  *p=t[n-m+i++]; 45 

46  for(i=0,p=x+m;p<x+n;p++) 47  *p=t[i++]; 48 */

49 }

或者可以使用递归调用的方法,每次向后移动一位数。

 1 #include<stdio.h>

 2 #include<stdlib.h>

 3 

 4 int main()  5 {  6     setvbuf(stdout,NULL,_IONBF,0);  7     void process(int *,int,int);  8     int a[255];  9     int n,m; 10     int i; 11 

12     printf("How many numbers?"); 13     scanf("%d",&n); 14     printf("Input n numbers:"); 15     for(i=0;i<n;i++) 16         scanf("%d",&a[i]); 17     printf("Input m:"); 18     scanf("%d",&m); 19 

20  process(a,n,m); 21 

22     printf("After processed:"); 23     for(i=0;i<n;i++) 24         printf("%d ",a[i]); 25 

26     return EXIT_SUCCESS; 27 } 28 

29 void process(int *x,int n,int m) 30 { 31     int *p,temp; 32     temp=*(x+n-1); 33     for(p=x+n-1;p>x;p--) 34         *p=*(p-1); 35     *x=temp; 36 

37     m--; 38     if(m>0) 39         process(x,n,m);//每次后移一次,递归调用,当循环次数m减至为0时,停止调用。

40 }

 

你可能感兴趣的:(顺序)