递归转化为非递归.docxVIP

下载本文档

1
0
约2.23千字
约 5页
2017-01-08 发布于上海
举报
版权申诉

递归转化为非递归.docx

1、本文档共5页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

递归转化为非递归

#define MAX_DATAstruct WORDNODE{unsigned short byType;char Value[MAX_DATA_LEN]; WORDNODE *pNext;};void Prefix(char c[]){for (int i = 0, j = 0; j MAX_DATA_LEN c[j] != \0; j++){ if (c[j] != ) c[i++] = c[j];}c[i] = \0;void Clear(WORDNODE *pHeader){WORDNODE *pNode;while (pHeader != NULL){ pNode = pHeader-pNext; free(pHeader); pHeader = pNode;}{WORDNODE *pNode = (WORDNODE *)malloc(sizeof(WORDNODE));pNode-byType = byType;pNode-pNext = NULL;int nChars = nEnd - nBegin + 1;memcpy(pNode-Value, c[nBegin], nChars);pNode-Value[nChars] = \0;pTail-pNext = pNode;return pNode;}unsigned short GetWordType(int nStatus){switch (nStatus){case 1: return WT_OPERATOR;case 2: return WT_UINT;case 3: return WT_VARIABLE;}return 0xFFint Status; int Begin=nCur;if(IsEnglishCharOr_(c[nCur])) nCur=nCur+1; Status=3;}else if(IsNumChar(c[nCur])){while(IsNumChar(c[nCur])) nCur=nCur+1;Status=2;}else if(IsOperator(c[nCur])){nCur=nCur+1; Status=1;}else return NULL;unsigned short wordType=GetWordType(Status); int End=nCur-1; return AddNode(c,Begin,End,wordType,pTail);}WORDNODE* WordAnalysis(char c[]){WORDNODE *pHeader = (WORDNODE *)malloc(sizeof(WORDNODE));pHeader-pNext = NULL;WORDNODE *pTail = pHeader, *pNode = NULL;for (int nCur = 0; c[nCur] != \0; ){ pNode = IdentifyOneWord(c, nCur, pTail); if (pNode == NULL) { Clear(pHeader); return NULL pTail = pNode;}return pHeader;}bool Save(WORDNODE *pHeader){char FileName[256];printfscanf(%s, FileName);FILE *f = fopen(FileName, w);if (f == NULL){ Clear(pHeader); return false;}WORDNODE *pNode = pHeader-pNext;while (pNode != NULL){ fprintf(f, %c,%s\n, pNode-byType + 0, pNode-Value); pNode = pNode-pNext;}fclose(f);return true;}int main(int argc, char* argv[]){char c[MAX_DATA_LEN];printf(请输入表达式：\n);gets(c);Prefix(c);WORDNODE *pHeader = WordAnalysis(c);if (pHeader == NULL){ printf return 0;}if (!Save(pHeader)){ printf(\n保存文件失败\n); return 0;}Clear(pHeader);getchar();getchar();return 0;}bool IsEnglishCharOr_(char c){return ((c = a c = z) || (c = A c = Z)bool IsNumC