概述
#include<stdio.h> char scaner(char*input,int* p); void S(char*input,int* p); void T(char*input,int* p); void T1(char*input,int* p); void error(); int sym=0; int main() { int p=0; char input[200]={0}; printf("请输入你要识别的单词n"); printf("单词只能由 ( ) a ^ , 组成,且单词必须以$#结尾n"); scanf("%[^#]s",input); printf("the word you input is : %sn",input); sym=scaner(input,&p); S(input,&p); if(sym=='$') printf("sucessn"); else printf("fail"); do { ; }while(1); return 0; } char scaner(char*input,int *p) { char temp=input[*p]; (*p)++; return temp; } void S(char*input,int* p) { if(sym=='a'||sym=='^') sym=scaner(input,p); else if(sym=='(') { sym=scaner(input,p); T(input,p); if(sym==')') sym=scaner(input,p); else error(); } return ; } void T(char*input,int* p) { S(input,p); T1(input,p); return ; } void T1(char*input,int* p) { if(sym==','){ sym=scaner(input,p); S(input,p); T1(input,p);} else if(sym!=')') error(); } void error() { printf("error!!!"); return ; }
转载于:https://www.cnblogs.com/verson/p/6187208.html
最后
以上就是自然毛衣为你收集整理的递归下降的全部内容,希望文章能够帮你解决递归下降所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复