入门递归算法

正向输出数组元素

void Forward_Print(int a[],int n){//要求首元素地址不变，数组长度减小
    if(n){
        Forward_Print(a,n-1);
        cout<<a[n-1]<<" ";
    }
}
void Forward_Print(int a[],int n){//要求首元素地址改变，数组长度减小
    if(n){
    	cout<<a[0]<<" ";
        Forward_Print(a+1,n-1);
    }
}

逆向输出数组元素

void Reverse_Print(int a[],int n){//要求首元素地址不变，数组长度减小
    if(n){  
        cout<<a[n-1]<<" ";
        Reverse_Print(a,n-1);
    }
}
void Reverse_Print(int a[],int n){//要求首元素地址改变，数组长度减小
    if(n){  
        Reverse_Print(a+1,n-1);
        cout<<a[0]<<" ";
    }
}

逆置数组元素

void Reverse_Array(int a[],int n){
    if(n-1>0){
        Reverse_Array(a+1,n-2);
        swap(a[0],a[n-1]);
    }
}