蓝桥杯 基础练习 FJ的字符串

基础练习FJ的字符串  

时间限制：1.0s   内存限制：512.0MB

      

问题描述

　　FJ在沙盘上写了这样一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的规律并写所有的数列AN吗？

输入格式

　　仅有一个数：N ≤ 26。

输出格式

　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。

样例输入

3

样例输出

ABACABA

 

题中的规律很好找，在此不赘述。

 

C:

#include<stdio.h>

void str(int n)

{

         if(n==1)

         printf("A");

         else

         {

                   str(n-1);

                   printf("%c",(char)('A'+n-1));  //数据类型转换时，转换类型必须加括号,如(char)

                   str(n-1);

         }

}

int main()

{

         int n;

         scanf("%d",&n);

         str(n);

         return0;

}