C语言 FJ的字符串

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

#include<stdio.h>

char a[100]={0};

int hanshu(int n)

{ int i,j,temp;

     temp=pow(2,n)/2;

    a[temp]='A'+1;

     if(n>1)

    {     for(i=temp-1,j=temp+1;i>0;i--,j++)

          {

              a[i]=a[j];

          }

   }

}

void main()

{ int n,i,temp;

       scanf("%d",&n);

        for(i=1;i<=n;i++)

        { hanshu(i); }

        temp=pow(2,n);

       for(i=1;i<temp;i++) printf("%c",a[i]);

        printf("\n");}