Preguntas de la prueba VIP Blue Bridge Cup, práctica básica, cuerda FJ (recursiva)

 Preguntas de la prueba VIP práctica básica FJ string

Límite de recursos

Límite de tiempo: 1,0 s Límite de memoria: 512,0 MB

Descripción del problema

　　FJ escribió algunas cadenas en la mesa de arena:
　　A1 = "A"
　　A2 = "ABA"
　　A3 = "ABACABA"
　　A4 = "ABACABADABACABA"
　　……
　　¿Puedes encontrar el patrón y escribir todos los números AN?

Formato de entrada

　　Solo hay un número: N ≤ 26.

Formato de salida

　　Genere la cadena correspondiente AN, terminando con un carácter de nueva línea. No se permiten espacios adicionales, avances de línea ni retornos de carro en la salida.

Entrada de muestra

3

Salida de muestra

Pisos

 Código de implementación:

#include<bits/stdc++.h>
using namespace std;

int f(int n)
{
	if(n==1)
	printf("A");
	else
	{
		f(n-1);
		printf("%c",'A'-1+n);
		f(n-1);
	}
}

int main()
{
	int n;
	scanf("%d",&n);
	f(n);
	return 0;
	
 } 

La recursividad es tan fragante