递归下降子程序(bug)

青蛙王子9

于 2021-05-23 23:15:14 发布

阅读量103

点赞数

CC 4.0 BY-SA版权

分类专栏： bug 文章标签： bug

本文链接：https://blog.youkuaiyun.com/hehehehejiejie/article/details/117202509

2 篇文章

订阅专栏

本文对比了一种仅在特定字符时执行T和G的递归下降子程序，与无论何时都调用的版本，解释了死循环的原因，并强调了正确控制函数调用的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

记录一个错误
在写递归下降子程序的时候写了下面两个函数，一直认为是一样的，最后才发现不一样。
第一种只有在str[idx]=’+‘或者str[idx]=’-'的时候，才会执行T()和G()

void G(){
      if(str[idx]=='+')
	  {
	  	idx++;
	  	T();
        G();
	  }else if(str[idx]=='-')
	  {
	  	idx++;
	  	T();
        G();
	  }
}

下面这种，无论如何都会执行T和G,会死循环

void G(){
    A();
    T();
    G();
}
void A(){
    if(str[idx]=='+')idx++;
    else if(str[idx]=='-')idx++;
}