最差的算法讨论

// recursion.cpp : Defines the entry point for the console application.
//

/*
   本程序为2010.05.28.国展招聘会一风子而写，用递归方法实现一个字符串反序

  这是最慢，最差的算法。因为是O*O方法。

  一次扫描就能完成的事情，要字长度次扫描，每次扫描要

  压栈 多少次。

  他还说，他的公司经常用这样的算法，悲哀!!!

*/

#include "stdafx.h"
#include "string.h"

void backStrx(char * strxOld,int i,char * strxNew);

int main(int argc, char* argv[])
{


    char strChx[]="abcdefghigk";

    printf("%s/n",strChx);

    char *pp=new char [];

    backStrx(strChx,strlen(strChx),pp);

    printf("%s",pp);

 

    delete pp;

    getchar();

    return 0;
}


void backStrx(char * strxOld,int i,char * strxNew)
{
     int strLenx=strlen(strxOld);
     char *p1 = strxOld;
     if (i==0)
     {
         strxNew[strLenx-i]=0;      
         return;
     }
     strxNew[strLenx-i]= (*(p1+i-1));   
     i--;
     backStrx(strxOld,i,strxNew);

}