zoukankan      html  css  js  c++  java
  • http://www.cnblogs.com/chenguangpeng/p/6188352.html 递归下降

    #include<stdio.h>
    #include<string>
    char str[50];
    int index=0;
    void E(); //E->TX;
    void X(); //X->+TX | e
    void T(); //T->FY
    void Y(); //Y->*FY | e
    void F(); //F->(E) | i

    int main() /*递归分析*/
    {
    int len;
    int m;
    printf("请输入要测试的次数:");
    scanf("%d",&m);
    while(m--)
    {
    printf("请输入字符串(长度<50>): ");
    scanf("%s",str);
    len=strlen(str);
    //str[len]='#';
    str[len+1]='';
    E();
    printf("%s为合法符号串! ",str);
    strcpy(str,"");
    index=0;
    } return 0;
    }

    void E()
    { T(); X();}
    void X()
    {
    if(str[index]=='+')
    { index++;
    T();
    X();
    } }
    void T()
    { F(); Y(); }
    void Y()
    { if(str[index]=='*') {
    index++;
    F();
    Y();
    } }
    void F()
    {
    if(str[index]=='i')
    { index++; }
    else if (str[index]=='(')
    {
    index++;
    E();
    if(str[index]==')')
    { index++; }else
    {
    printf(" 非法的符号串! ");
    exit (0);
    } }
    else
    {
    printf("非法的符号串! ");
    exit(0);
    }
    }

  • 相关阅读:
    每天一道Java题[4]
    每天一道Java题[3]
    每天一道Java题[2]
    关于OOCSS架构
    新blog开张!
    [原]C++拾遗
    mark
    今天的情况(也是10月份的总结)
    11月份的总结
    Linux管道编程实例
  • 原文地址:https://www.cnblogs.com/helloaworld/p/6860350.html
Copyright © 2011-2022 走看看