蓝桥杯基础练习VIP-FJ的字符串 （C语言代码）用递归做很简单，想学递归的看过来

解题思路:根据规律，形式是str+'N'+str。根据递归先把左边的输出，然后加上新的N，最后用递归依次把后面的str输出。

每个str也是呈对称的形式，所以每个str都可以重新用上述方法递归输出来，当N=1时就截止。

注意事项:

参考代码:

#include<stdio.h>
int fun(int n)
{
	char c='A';
	if(n>0)
	{
		if(n==1)
		{
			printf("%c",c);
			return 0;
		}
		else
		{
			fun(n-1);             //关键代码
			printf("%c",c+n-1);   //关键代码
			fun(n-1);	      //关键代码
		}
		
	}
	
}
int main()
{
	int n;
	scanf("%d",&n);
	fun(n);
	printf("\n");
	return 0;
}