怎样用递归实现一个序列的逆值

[everybody_11]

如题

[nasi00]

你是说逆序输出么？

[Mr_Yang]

按顺序把序列压入栈中，再依次弹出不就得了。

[sankt]

#include<iomanip.h>


void reverse_2(const char *str)
{
if(*str=='\0')
{
return ;
}

reverse_2(str+1);
cout<<*str;

}

void reverse(int a[],int k,int n)
{

if(k<n)
{
reverse(a,k+1,n);
cout<<setw(5)<<a[k];
}

}


int main()
{
char str[]="This is a C++ programmer. yishangshao.";

int a[]={1,2,3,4,5,6,7,8,9};

reverse_2(str);
cout<<endl;

reverse(a,0,9);
cout<<endl;

return 0;
}

[popy007]

#include <iostream>

using namespace std;

void inverse(int a[], int k)
{
static int c=0;
int t;


if(c==k) return;


t = a[c];
a[c] = a[k];
a[k] = t;

if(c==k-1 ) return;
++c;

inverse(a, k-1);

}

int main(int argc, char **argv)
{
int a[] = { 1, 2, 3, 4, 5, 6 };

inverse(a, 5);

for(int i=0; i<6; ++i)
cout<<a[i];

return 0;
}

[everybody_11]

函数原形如：void inverse(int a[],int k)
要求将数组a的前k个元素进行逆值再存入a中。
用递归算法。不需要输出。
sankt兄的算法很好，但不是很符合要求

[everybody_11]

g