反轉(使用遞迴)

李泳霖

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. void print(int arr[], int n)
   
5. {
   
6.     int i;
   
7.     for ( i = 0; i <n; i++) {
   
8.         printf("%d ", arr[i]);
   
9.     }
   
10. }
    
11. 
    
12. // 反轉數組元素的函數
    
13. void reverse(int arr[], int *out, int n)
    
14. {
    
15.     if (n<0) {
    
16.         return;
    
17.     }
    
18.     out[7-n]=arr[n];
    
19.     reverse(arr, out, n-1);
    
20. }
    
21. 
    
22. int main(void)
    
23. {
    
24.     int arr[] = { 35, 23, 17, 2, 5,11,20,1 };
    
25.     int n = sizeof(arr)/sizeof(arr[0]);
    
26.    //printf("%d",sizeof(arr));//sizeof-->取得資料型態的大小
    
27.     int *dynArr = malloc( n * sizeof(int) );//動態指定陣列大小
    
28.     reverse(arr, dynArr, n-1);
    
29.     print(dynArr, n);
    
30.     free(dynArr);//釋放記憶體
    
31.     return 0;
    
32. }

複製代碼