递归函数练习（2）

1987: FJ的字符串

时间限制: 1 Sec  内存限制: 512 MB
提交: 97  解决: 33
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述

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

 

输入

仅有一个数：N≤26。

 

输出

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

 

样例输入

3

 

样例输出

ABACABA

思路：下述中，N从1到26分别对应大写字母A到Z，AN指输入N后输出的字符串

 输出格式为：输入N    输出   A(N-1)NA(N-1)

即，要输出AN，只需输出A(N-1)，输出N对应的字母，再输出A(N-1),一直递推到N=1，N=1时输出字母A

 

#include<stdio.h>
int str(int n)
{
    if(n==1) printf("A");
    else
    {
       str(n-1);
       printf("%c",'A'+n-1);
       str(n-1);    
    }
} 
int main(){
            int i;
            scanf("%d",&i); 
            str(i);
            printf("\n");
    

    return 0;
}