如何利用递归方法实现把数组a[]的前k个元素倒序。

pcmpcmpcm

请教 ：
   如何利用递归方法实现把数组a[]的前k个元素倒序。

scutan

1. 
   
2. #include<stdio.h>
   
3. void swap(int *a, int *b)
   
4. {
   
5.         int c = *a;
   
6.         *a = *b;
   
7.         *b = c;
   
8. }
   
9. void dao(int *a, int i, int k)
   
10. {
    
11.         if (i >= k)
    
12.                 return ;
    
13.         else
    
14.         {
    
15.                 swap(&a[i], &a[k-1]);
    
16.                 dao(a, i+1, k-1);
    
17.         }
    
18. }
    
19. 
    
20. int main()
    
21. {
    
22.         int a[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    
23.         int i;
    
24.         printf("before\n");
    
25.         for (i = 0; i < 9; i++)
    
26.                 printf("a[%d]=%d ", i, a[i]);
    
27.         dao(a, 0, 9);
    
28.         printf("\n");
    
29.         printf("after\n");
    
30.         for (i = 0; i < 9; i++)
    
31.                 printf("a[%d]=%d ", i, a[i]);
    
32.         printf("\n");
    
33.    
    

复制代码

[ 本帖最后由 scutan 于 2007-10-29 14:07 编辑 ]

halve

1. 
   
2. #include <stdio.h>
   
3. #include <assert.h>
   
4. 
   
5. #define ARY_LEN(x) (sizeof(x) / sizeof((x)[0]))
   
6. 
   
7. int reverse(int ary[], int count)
   
8. {
   
9.     int tmp;
   
10. 
    
11.         assert(ary != NULL);
    
12. 
    
13.     if (count > 1) {
    
14.         tmp = ary[count - 1];
    
15.         ary[count - 1] = ary[0];
    
16.         ary[0] = tmp;
    
17.         reverse(ary + 1, count - 2);
    
18.     }
    
19. 
    
20.         return 0;
    
21. }
    
22. 
    
23. void printary(int ary[], int count)
    
24. {
    
25.     int i;
    
26. 
    
27.     assert(ary != NULL);
    
28. 
    
29.     for (i = 0; i < count; i++)
    
30.         fprintf(stdout, "%d\t", ary[i]);
    
31. 
    
32.     fprintf(stdout, "\n");
    
33. }
    
34. 
    
35. int main(void)
    
36. {
    
37.     int ary[] = {1, 2, 3, 4, 5};
    
38. 
    
39.     fprintf(stdout, "before reverse:\n");
    
40.     printary(ary, ARY_LEN(ary));
    
41. 
    
42.     reverse(ary, ARY_LEN(ary));
    
43. 
    
44.     fprintf(stdout, "after reverse:\n");
    
45.     printary(ary, ARY_LEN(ary));
    
46. 
    
47.     return 0;
    
48. }
    

复制代码

pcmpcmpcm

多谢指教，