数据结构 线性表 通过递归的方式输出反字符串

    任意输入一个字符串，以#结束，然后反向输出。比如，输入abcdefg#，输出的就是gfedcba。分析如下图。

难度在于，是任性输入的字符串，也就是不知道，是输入多少位。用递归的方法就比较简单。

代码如下：

#include<stdio.h>

void print()
{
	char a;
	scanf("%c",&a);
	if( a != '#' )
	{
		print();
	}
	if(a != '#' )
	{
		printf("%c",a);
	}
}

int main()
{
	print();
	printf("\n");
	return 0;
}

运行结果如下：