输入一个长为2^k（k≤8）01串s，按照"ABC编码规则"进行编码，ABC编码规则是：
     {  A             //若s串全是0
T(s)={  B             //若s串全是1
     {  CT(s1)(s2)    //否则把s串分成两个等长的字串s1和s2

例如：
    T(01001011)
   =CT(0100)T(1011)
   =CCT(01)T(00)CT(10)T(11)
   =CCCT(0)T(1)ACCT(1)T(0)B
   =CCCABACCBAB

就是具体的函数我怎么也写不出来，你能不能写一个让我看一下。感觉递归里有些细节想不明白。。

谢了，只是能不用指针么？不用指针好像能做出来的

谢了，但是能不用这么复杂的么？好多没见过

不用了，我已经自己做出来了，根本不用你那么复杂的，其实很简单。然后你说的我能不用计算机，用笔算么。不好意思，这个得向我老师，向那些蛋疼的教育问去，谢谢

用strlen（）就可以了。

不知道你什么心理。

自己借鉴同学写，应该是对的。

#include<stdio.h>
#include<conio.h>
#include<string.h>
#define N 256
char a[N];
void Trans(int x, int y);
void Trans(int x, int y)
{
    int i, flag=0;
    for(i=x; i<=y; i++)
    {
        if(a[i] == 48)
            flag =flag + 1;
        else
            flag =flag - 1;
    }
        if(flag == y-x+1)
        printf("A");
    else
    {
        if(flag == x-y-1)
            printf("B");
        else
        {
            printf("C");
            Trans(x, (x+y-1)/2);
            Trans((x+y+1)/2, y);
        }
    }
}
void main(void)
{
    int x, y;
    printf("请输入长为2^k(k<=8)的01串(按回车结束输入)：" );
    scanf("%s",a);
    x = 0;
    y = strlen(a)-1;
    Trans(x, y);
    getch();
}