FJ的字符串-简单递归

最新推荐文章于 2022-04-03 23:00:42 发布

weixin_30916125

最新推荐文章于 2022-04-03 23:00:42 发布

阅读量56

点赞数

原文链接：http://www.cnblogs.com/jiamian/p/10322446.html

版权

FJ的字符串-简单递归

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

输入格式
仅有一个数：N ≤ 26。

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

样例输入
3

样例输出
ABACABA

代码如下:

 1 #include<stdio.h>
 2 
 3 void act(int i)
 4 {
 5     if (i) 
 6     {
 7         act(i-1);
 8         printf("%c",'A'-1+i);
 9         act(i-1);
10     }
11 }
12 
13 int main() 
14 {
15     int n;
16     scanf("%d",&n);
17     act(n);
18     return 0;
19 }