递归实现字符串的逆序存储

算法思想:要求将第一个输入的字符最后存储,而最后输入的字符先存储,利用递归方法实现时,可以在读入一个字符后进行递归,递归返回后再进行存储,相当于将读入的字符逐个入栈,全部读入后再逐个出栈,依次存储在数组中
Void Inverse(char A[])
{
static int i =0; //静态变量记录字符数组的下标
cin>>ch;
if(ch!= ‘ . ‘)// ‘ . ‘是字符串输入的结束标志
{
Inverse(A);//递归
A[i++]=ch;//递归返回后存储字符串
}
A[i]= ‘ 0 ‘;//字符串最后加上结束标记
}

你可能感兴趣的:(数据结构)