título: ejercicios básicos FJ cadena
categorías:
- ACM
- Recursivos
tags: - lógica
- Preorden
fecha: 03/14/2020 16:05:02
La observación cuidadosa es con el fin de recorrido de árbol binario
título
Preguntas ejercicios básicos de cadena FJ
Las limitaciones de recursos
Plazo: 1,0 s Límite de memoria: 512.0MB
Descripción del problema
FJ en la mesa de arena a escribir alguna cadena como esta:
A1 = "A"
A2 = "ABA"
A3 = "ABACABA"
A4 = "ABACABADABACABA"
... ...
que puedes descubrir las reglas y que escriban todas las columnas que AN?
Formato de entrada
Sólo unos pocos: N ≤ 26.
Formato de salida
Por favor salida correspondiente cadena AN, a un carácter de nueva línea. La salida no debe contener espacio adicional o avance de línea, retorno de carro.
entrada de la muestra
3
Ejemplo de salida
punta de lanza
algoritmo
#include<stdio.h>
#include<iostream>
using namespace std;
void p(char c)
{
if(c=='A')
{
cout<<c;
return ;
}
p(c-1);
cout<<c;
p(c-1);
}
int main()
{
int n;
while(cin>>n)
{
p('A'-1+n);
cout<<endl;
}
}