FJ的字符串
题目:
已知如下字符串,找出其规律,然后正确输出。(输入数组N,输出字符串AN,已知N<=26,输出以一个换行符结束。输出中不得含有多余的空格或换行、回车符。)
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
样例输入
3
样例输出
ABACABA
解答:
#include<stdio.h>
int digui(int n)
{
char a='A';
if(n>0)
{
if(n==1) //当输入1时,只输出A
{
printf("A");
return 0;
}
else
{
digui(n-1);
printf("%c",a+n-1);
digui(n-1);
}
}
}
int main()
{
int n;
scanf("%d",&n);
digui(n);
printf("\n");
return 0;
}