BASIC-22基础练习 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 f(int a) //用递归的方法
{
if(a==0)printf("%c",'A'); //递归出口
else
{
f(a-1); //从相似性中看出可以应用递归
printf("%c",a+'A'); // ASCII美国信息交换标准代码表述字母
f(a-1); //相似性中看出可以应用递归
}
}
int main()
{
int a;
scanf("%d",&a);
f(a-1);printf("\n");
return 0;
}
测试图
当N=22时耗时挺长的