Teste VIP Blue Bridge Cup perguntas de prática básica string FJ (recursiva)

 Teste VIP perguntas prática básica string FJ

Limite de recursos

Limite de tempo: 1.0s. Limite de memória: 512.0 MB

Descrição do Problema

　　FJ escreveu algumas strings na mesa de areia:
　　A1 = "A"
　　A2 = "ABA"
　　A3 = "ABACABA"
　　A4 = "ABACABADABACABA"
　　……
　　Você consegue encontrar o padrão e escrever todos os números AN?

Formato de entrada

　　Existe apenas um número: N ≤ 26.

Formato de saída

　　Produza a string correspondente AN, terminando com um caractere de nova linha. Nenhum espaço extra, avanço de linha ou retorno de carro são permitidos na saída.

Entrada de amostra

3

Saída de amostra

Flats

 Código de implementação:

#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;
	
 } 

A recursão é tão perfumada