如何分析递归的程序

你的问题得你自己解决，我给你个思路

首先，递归如果在函数中，我们叫它递归函数

比如： f(x)=f(x-1)+f(x-2) 这是 fibonacici数

第二 递归一定有边界！！，请牢记这条，没边界就死循环了

比如f(0)=1f(1)=1

如果你看的递归程序 不是用函数写的，那不要紧，关键还得找

递归变量，比如每次递归都会给当前状态 增加状态值或状乎返态转移，

比如: value=value-1

if (value==0) { break }

看递归程态羡序 只看两个

1. 状态转移方程 或 状态转移表 或者 简单的状态转移函数

2. 边界条件，退出条件（即 当什么时候 程序退出 或 递归终止）

中间递归过程 我们（从来）是不考虑的， 因为递帆顷拍归是树状的，这个楼主应该知道吧，所以分支太多 考虑不完的。

以上内容原创，

#include <stdio.h>

#include<dos.h>

#include<stdlib.h>

#include<string.h>

char a[50] ,b[50],d[200],e[10]

char ch

int n1,i1=0,flag=1,n=5

int E()

int E1()

int T()

int G()

int S()

int F()

void input()

void input1()

void output()

void main() /*递归分析*/

{

int f,p,j=0

char x

d[0]='E'

d[1]='='

d[2]=''

d[3]='T'

d[4]='G'

d[5]='#'

printf("请输入字符串(长度<50,以#号结束）\n")

do{

scanf("%c",&ch)

a[j]=ch

j++

}while(ch!='#')

n1=j

ch=b[0]=a[0]

printf("文橡宽陪法\t分析串\t\t分析字符\t剩余串\n")

f=E1()

if (f==0) return

if (ch=='#')

{ printf("accept\n")

p=0

x=d[p]

while(x!='#') {

printf("%c",x)p=p+1x=d[p] /*输出推导式*/

}

}

else {

printf("error\n")

printf("回车返回\n")

getchar()getchar()

return

}

printf("\n")

printf("回车返回\n")

getchar()

getchar()

}

int E1()

{ int f,t

printf("E--TG\t")

flag=1

input()

input1()

f=T()

if (f==0) return(0)

t=G()

if (t==0) return(0)

else return(1)

}

int E()

{ int f,t

printf("E--TG\t")

e[0]='E'e[1]='='e[2]=''e[3]='T'e[4]='G'e[5]='#'

output()

flag=1

input()

input1()

f=T()

if (f==0) return(0)

t=G()

if (t==0) return(0)

else return(1)

}

int T()

{ int f,t

printf("T--FS\t")

e[0]='T'e[1]='='e[2]=''e[3]='F'梁蠢e[4]='S'e[5]='#'

output()

flag=1

input()

input1()

f=F()

if (f==0) return(0)

t=S()

if (t==0) return(0)

else return(1)

}

int G()

{ int f

if(ch=='+') {

b[i1]=ch

printf("G--+TG\t")

e[0]='G'e[1]='='e[2]=''e[3]='+'e[4]='T'e[5]='G'e[6]='#'

output()

flag=0

input()input1()

ch=a[++i1]

f=T()

if (f==0) return(0)

G()

return(1)

}

printf("G--^\t")

e[0]='G'e[1]='='e[2]=''e[3]='^'e[4]='#'

output()

flag=1

input()input1()

return(1)

}

int S()

{

int f,t

if(ch=='*') {

b[i1]=chprintf("巧陆S--*FS\t")

e[0]='S'e[1]='='e[2]=''e[3]='*'e[4]='F'e[5]='S'e[6]='#'

output()

flag=0

input()input1()

ch=a[++i1]

f=F()

if (f==0) return(0)

t=S()

if (t==0) return(0)

else return(1)}

printf("S--^\t")

e[0]='S'e[1]='='e[2]=''e[3]='^'e[4]='#'

output()

flag=1

a[i1]=ch

input()input1()

return(1)

}

int F()

{ int f

if(ch=='(') {

b[i1]=chprintf("F--(E)\t")

e[0]='F'e[1]='='e[2]=''e[3]='('e[4]='E'e[5]=')'e[6]='#'

output()

flag=0

input()input1()

ch=a[++i1]

f=E()

if (f==0) return(0)

if(ch==')') {

b[i1]=chprintf("F--(E)\t")

flag=0input()input1()

ch=a[++i1]

}

else {

printf("error\n")

return(0)

}

}

else if(ch=='i') {

b[i1]=chprintf("F--i\t")

e[0]='F'e[1]='='e[2]=''e[3]='i'e[4]='#'

output()

flag=0input()input1()

ch=a[++i1]

}

else {printf("error\n")return(0)}

return(1)

}

void input()

{

int j=0

for (j<=i1-flagj++)

printf("%c",b[j]) /*输出分析串*/

printf("\t\t")

printf("%c\t\t",ch) /*输出分析字符*/

}

void input1()

{

int j

for (j=i1+1-flagj<n1j++)

printf("%c",a[j])/*输出剩余字符*/

printf("\n")

}

void output(){ /*推导式计算*/

int m,k,j,q

int i=0

m=0k=0q=0

i=n

d[n]='='d[n+1]=''d[n+2]='#'n=n+2i=n

i=i-2

while(d[i]!=''&&i!=0) i=i-1

i=i+1

while(d[i]!=e[0]) i=i+1

q=i

m=qk=q

while(d[m]!='') m=m-1

m=m+1

while(m!=q) {

d[n]=d[m]m=m+1n=n+1

}

d[n]='#'

for(j=3e[j]!='#'j++){

d[n]=e[j]

n=n+1

}

k=k+1

while(d[k]!='=') {

d[n]=d[k]n=n+1k=k+1

}

d[n]='#'

}

这是我们用到的程序，看看对你有没有帮助。

至于下面的两个问题，很简单，可以容易做出来吧！

不会可以和我交流！

祝 进步！

---