有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 }

 

posted @ 2013-10-11 18:30  Andy Cheung  阅读(2639)  评论(0编辑  收藏  举报