蓝桥杯算法提高VIP-递归倒置字符数组

#include #include #include typedef char elemType;

void reverse(char *str,int *i);
void swap(void *a,void *b);

int main(void){
   size_t len;
   scanf("%d",&len);
   char* str = (char *)calloc(len + 1,sizeof(char));//申请堆区空间
   str[len] = '\0';
   scanf("%s",str);
   size_t i = 0;
   reverse(str,&i);
  printf("\n%s",str);
}

void reverse(char *str,int *i){
   if(*i <= (strlen(str)/2) - 1 == 0 || *i == 1){//自动取整
       return;
   }
   swap(&str[*i],&str[strlen(str) - *i] - 1);
   *i += 1;
   puts(str);
   reverse(str,i);
}

void swap(void *a,void *b){
   elemType t;
   t = *(elemType*)a;
   *(elemType*)a = *(elemType*)b;
   *(elemType*)b = t;
}