【算法】——递归:基础练习 FJ的字符串

问题描述
  FJ在沙盘上写了这样一些字符串:
  A1 = “A”
  A2 = “ABA”
  A3 = “ABACABA”
  A4 = “ABACABADABACABA”
  … …
  你能找出其中的规律并写所有的数列AN吗?
输入格式
  仅有一个数:N ≤ 26。
输出格式
  请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
ABACABA
#include<stdio.h>
#include<string.h>

void printFJ(int n);
int main()
{
    int n;
    scanf("%d",&n);
    printFJ(n);
    return 0;
 } 
 void printFJ(int n)
 {
     if(n==1)
     {
         printf("A");
         return;
     }
     else
     {
         printFJ(n-1);
         printf("%c",'A'+n-1);
         printFJ(n-1);
     }
 }

 

posted @ 2020-03-11 10:51  美好事物  阅读(...)  评论(...编辑  收藏